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SOME ELEMENTARY CRYPTANALYSIS OF ALGEBRAIC 
CRYPTOGRAPHY 


JACK LEVINE, North Carolina State College 


1. Introduction. By algebraic cryptography we mean the process of en- 
cipherment which converts a plain message into a cipher message by means of 
n simultaneous linear congruences, where x is an arbitrary integer ({1], [2], [3], 
[4]). The plain letters are written in blocks of m, and if Pig denotes the letter in 
position 6 of block 7, then 


(1.1) Cig = ag Pi + + in (mod 26), 


where 1=1, 2,--+-, B=1,---, m, so that the encipherment of plain block 
Pa Pin is cipher block Ca - - Cin. 

In (1.1) the matrix A = [as] of the coefficients is such that |@.s| is prime to 
26. It is convenient for cryptographic purposes to take A such that A=A™, 
and we assume A is so chosen. Hence we can also write 


(1.2) Pig = agiC in (mod 26). 


The 26 letters of the alphabet are given numerical values according to some 
permutation of the normal sequence 0, 1, -- - , 25; and it is these numerical 
values which are actually used for the Pig and Cis above. For the purposes of 
this article there is no loss of generality in using the normal sequence itself, 
giving 


“"1234567 89 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 


z 
0 

For illustrations in the actual use of (1.1), (1.3), [3] may be consulted. 

In its most general form the cryptanalytic problem involved here may be 
stated in the following way. Given one (or more) cryptograms obtained by use 
of (1.1), but with no other information, to find the corresponding plain messages, 
and the matrix A. Even for such small values of » as n=5 this would ordinarily 
be a problem of very great difficulty. 

Our purpose here is to treat what may be considered as one of the simplest 
special cases of the general problem. We assume as known the numerical values 
of the alphabet letters (see (1.3)), and also as known some portion of the plain 
message of a cryptogram. However, the exact location of this portion in the 
Message is not known. This is an instance of the classical “method of the 
probable word,” well known in the cryptanalytic art. The solution of this case 
involves two steps: 

Problem (A): Determining the location of the known plain-text. 

Problem (B): Determining matrix A. 


The final test is of course deciphering the cryptogram based on the recovered 
matrix. 
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2. Some basic relations. Consider any +1 blocks of plain-text Py --- Pi, 
for - ings. By (1.2) we can write 
(2.1) Pip = (¢=1,---,+1), 

where in (2.1), and hereafter unless otherwise stated, all congruences are taken 
mod 26. In (2.1) consider 8 as fixed (a value from 1, - - - , ”). Regarding (2.1) 
as a system of congruences in m unknowns , dgn, We may eliminate 
these to obtain the condition 
Pig Cit Cin 

(2.2) As = =0 (@ = 1, , n) 


Pinas Cinsin 
In a like manner we derive from (1.1), 
Cis Pos 


(2.3) Aj = 


—) 
~ 
~ 
= 
— 


Relations Ag =0, Aj =0 will be found useful in our problem since they do not 
involve the (unknown) matrix elements das. Their use is illustrated below. 


From (2.1) select any m values of i, say, fi, - + -, jn, and form the deter- 
minant based on the resulting ? congruences (using B=1, - - - , m). This gives 
| = | Di = | ape| | Ciel, 

or 

Pin Cin Pin 
(2.4) = + 


since | @as| = +1, as follows from A =A-. 

In (2.2), (2.3), (2.4), the cipher values are known. The plain values will be 
selected from the known probable text. Briefly, the correct location of this 
known text will be found by fitting it in all positions until one is obtained for 
which (2.2), (2.3), (2.4) are satisfied. The exact method for doing this with a 
minimum of trials is explained in the sections to follow. 


3. Problem (A) and the use of modulo 2. Consider the system of m congru- 
ences (1.1) for a fixed i and for modulo 2. We write these as 


(3.1) (mod 2) (6 = 1,--+m) 


so that P; -- - P,, C, - - - C, represent any block of m plain and corresponding 
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n cipher values. As P; - - - P, assumes all possible sequences of n letters, (3.1) 
establishes a unique 1-1 reciprocal correspondence between the 2” length n 
binary sequences of 0’s and 1’s. These 2” sequences represent the 2” integers (in 
base 2) from 0 through 2"—1. Hence by (3.1) there is associated with each block 
of m plain letters and its corresponding block of cipher letters a pair of numbers 
in the range 0 through 2"—1. The number thus associated with a block of n 
letters is called its binary value. 

The following example illustrates these pairings and their use in Problem (A). 


a1) CRY PTO GRA PHY BYA LGE BRA ICE QUA TIO NSX 


bi;) SUI RIM AYG DIK VFG LTE RUK KRC QHA JLY JOB 


( 

( 

(a) 318 25 162015 7181 16825 2251 12 75 218 1 
(bo) 19 21 9 18 913 1257 4911 22 67 12205 18 21 11 
(a) 9 35 17211 20 915 14 19 24 

(bo) 1118 3 17 81 101225 1015 2 

(a 
(b 
(a 
(b 


3) 101 001 101 O01 O11 O11 OO1 111 111 O11 010 
3) 111 O11 111 O11 O01 OO1 O11 101 101 O01 010 


1 
3 


WwW 


Here, (a1), (bi) represent a plain-text with its cipher text; (a2), (bz) are the 
numerical values of the letters by (1.3); (as), (bs) give these values (mod 2); 
and (a4), (bs) are the binary values according to the scheme 


000 = 0, 000 = 1, 010 = 2, O11 = 3, 100 = 4, 101 = 5, 110 = 6, 111 = 7 


Thus, the binary value of cry=5, of sul1=7, etc. Because of A =A~! the 
binary value pairing as in (a4), (bs), will always be such that a+b, 090 where 
a may equal b. (In the above example it is seen that 1<93, 2<42, 5<47). It follows 
that the two binary-value sequences derived from any plain-text and its cor- 
responding cipher text must always be of the same pattern. This pattern in the 
present illustration could be represented by the sequence ababccbddce (see (ax), 
(b,)). Furthermore, any portion of the plain-text must produce a common pat- 
tern with its associated cipher portion. 

It is this last property which is used to obtain preliminary locations (appar- 
ent settings) of the probable text. The cipher text is converted to its binary 
values (as in (by) above), and the probable text is similarly converted, assuming 
it starts in each of the » positions of a block. There will thus be m such binary 
conversions, B;, - - - , B,, each of which is then matched against the cipher text 
conversion for like patterns. Each such matching is an apparent setting of the 
probable text, and these are next tested against conditions (2.2), (2.3), (2.4), 
depending on the material available. This feature is taken up in the next section. 

To demonstrate the pattern matching, consider the example, 


Ps | 
», | 
cen 
2.1) 
ate 
» not 
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MIU GNJ WWU YHZ DNS WVK RFV LLK AMP IGS MIU 

7 4 7 4 1 5 0 1 6 7 7 

(3.2) WKN OEM IEK ORW WAE KZB APL KYP MEU ZMO ZIX 
6 7 7 5 7 4 4 6 7 3 6 

FHS SJI DDJ KFY BWW HQP KLI NKG TMJ ROB TZE 


i. 0 5 3 2 $ 3 2 2 1 


The number under each group is its binary value. We assume the probable 
text THREE CONGRUENCES, but use the first 14 letters only. Let S, indicate the 
first letter starts in position a of a block (a=1, 2, 3). We then obtain 


Si: THR EEC ONG RUE NCX Se: xTH REE CON GRU ENC 
B,: 0 7 5 3 By: 3 6 2 2 
S3: xXT HRE ECO NGR UEN Cxx 
B3: 1 7 2 6 
From (3.2) the cipher text binary sequence is 
(3.3) 747415016776775744673615053253221 
The B, pattern, 0 7 5 3, must obviously match at 0 1 6 7 or 053 2of (3.3), 
giving 
(3.3) 0167 0532 
By: 0753 e733 
Each of these matchings can be eliminated by inspection, the first by 7 paired 


with both 1 and 3, and the second by 3 with 2 and 5. 
The By, pattern, 3 6 5 5, results in four apparent settings: 


(3.3) 1677 7677 5744 53232 
Bz: 3655 3655 $635 3635 
of which all but the first can be eliminated at once. The first setting is kept for 


further testing. 
The B; pattern is matched at 


(3.3) 7415 467 3 7361 3615 
Bs: 1726 1726 1726 1726 


all of which are inconsistent. If the probable text is actually present, then it 
must start in block 7 of (3.2): 

1 6 7 7 
(3.4) RFV LLK AMP IGS MIU 


XTH REE CON GRU ENC 
3 6 5 5 
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4. Problem (A) continued. Testing of apparent settings. In the above exam- 
ple only one apparent setting, (3.4), survived the binary pattern test. Ordinarily 
with longer messages, shorter probable texts, or larger values of m, a large num- 
ber of apparent settings will remain, and these must be further eliminated. 

Let A equal the length of the probable text. Then the actual procedure used 
will largely depend on the value of A. 

Suppose first \2="(n+1)+(n—1). For any starting point S, write the proba- 
ble text corresponding to an apparent setting beginning in block i and position 
a in an array of consecutive blocks vertically as given below (corresponding 
cipher blocks are also shown). 


eee Pa Ca ose 


Then regardless of the values of 1 and a@ there will always be at least +1 
complete blocks of (presumably) known plain-text as indicated in (4.1). Now 
if there are a large number of apparent settings with a common value of a, it 
will be found that (2.3), or Aj =0, is best to use to test these settings. For 
columns of (2.3) can be kept fixed, these being selected from the array of plain- 
text columns in (4.1). The remaining column is chosen from the cipher-text 
array at the right in (4.1), and (2.3) then expanded using cofactors of this C 
column, 


(4.2) PiCig + + = 0. 


The cofactors Pi, - - - , Pay: being independent of 7 need be calculated only once 
as 7 varies through values corresponding to the apparent settings. 

If (4.2) be first tested (mod 2), many apparent settings will be eliminated 
very easily. The remaining are then tested (mod 26). 

If we apply these ideas to the apparent setting of (3.4) we have correspond- 
ing to (4.1), 


xTH RFV 
REE 
(4.3) CON AMP 
GRU IGs 
ENC MIU 
Forming Aj gives 
7°18 21 


| 
| 
t 
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which is =0 (mod 2) and (mod 26). It is found that Ay, Aj are also both 
=0 (mod 2) and (mod 26). In addition, (2.4) is satisfied for any choice of 3 rows 
from (4.3). This setting would next be used to obtain matrix A, (Problem (B)), 

Suppose next *<A<n(n+1)+n—1. In this case certain starting points 
will not produce »+1 complete plain-text blocks in array (4.1), and the method 
described above will consequently fail. For such cases we can use (2.2), (and 
(2.4) when available), since, if \>m?, there must always be at least one column 
in the plain-text array of (4.1) containing +1 letters, this column then being 
used in (2.2). Thus, for certain settings (values of a), (2.2) is used, and for the 
remaining (2.3) is used. In addition (2.4) is used when necessary. 

We discuss again the previous example (3.2), this time using only 10 letters 
of the probable text (this being the minimum for n=3), or THREE CONGR. The 
three starting points give 


Si S2 Ss 
0 xTH 0/4 
EEC 7 REE 3 HRE 1 
ONG 5 CON 6 ECO 7 
Rx Grex 4/5 NGR 2 


The binary patterns are written at the right of each array. In S, we indicate 
the two possibilities 0/4, 4/5 as shown. These patterns are now matched against 
the cipher pattern (3.3), with the following preliminary matchings: 


By: 0 7 5 07 5 

01 6 05 2 
Bz: 0/43 6 4/5 B;: 4723 
7415 741 
0167 41 5 
467 3 16 7 
67 3 6 
7361 467 
3615 67 3 
0532 7 3 6 
3 61 
hase 61 5 
‘e423 5 3 2 
25 3 
§ 3 2 


All but the following seven are eliminated by inspection, 


196! 
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075 0364/5 4365 4364 172 172 172 
016 016 7 7361 $325 S74 673 $32 
Si(a) S2(c) S2(d) Sse) Sa) 


The corresponding arrays (4.1) are 


THR|RFV wxTHI|RFV MEU KFY wx2xT|IEK APL DDJ 
EEC]|LLK REE|LLK ZMO BWW HRE|ORWKYP KFY 
ONG|AMP CON|/AMP ZI X HQP ECO|WAE MEU BWW 
rax|IGS GRxe|IGS FHS KLI NGR|KZB ZMO HQP 

Si(a) S2(c) Ss(e)  Ss(f) Salg) 


Since none of the S, (plain-text) settings contain four complete blocks we 
must use text (2.2), first (mod 2). The column TEOR of length 4, from the proba- 
ble text, is of course used as the plain-text column in (2.2) in all cases. Cases (c), 
(e), (f) are eliminated using modulo 2 and (2.2). The remaining four are tested 
(mod 26). This eliminates (d) and (g), leaving Si(@) and S2(b). We now use (2.4) 
on S:(a) as three complete blocks are present in the probable text, and this 
eliminates S;(a). 

S2(b) is the only case left ((2.4) cannot be used on it) and the next step would 
be to recover matrix A. This is taken up in the next section. 


5. Problem (B). Determination of matrix A. Assuming a probable text has 
been located (as in S2(b) above), (1.2) give a series of m? congruences for the 
determination of the elements a@.3 of matrix A. For a fixed a, (1.2) determine at 
least congruences in the unknowns , Gen. If their coefficient matrix 
contains an Xn determinant prime to 26, all these unknowns are determined 
uniquely. Otherwise, there will be several solutions possible. Finally the use of 
condition A?=J will pick out the correct matrix which should decipher the 
cryptogram. 

We carry out this procedure by completing the solution of above example 
(3.2). The setting S,(b) is to be used with (1.2). Convert all letters to numerical 
values, and write the corresponding (1.2) in matrix form: 


x 18 3 7 G11 G2 33 18 12 1 9 
(5.1) 20 5 15 18] =] doe dee 

8 > 14 x. Q31 G32 33. 22 11 #16 19 
or, P=AC, the various rows of S:(b) now appearing as columns. The C matrix 
contains no 3X3 determinant prime to 26. The 10 congruences of (5.1) split 


into 3 sets of 3, 4, 3 respectively for the 9 unknowns @a1, @a2, das (a= 1, 2, 3). 
Solving the congruences of (5.1) using mod 2 and mod 13 gives 


a, = 7, a12 = 8, a3; = 16, or 
(5.2) 11 12 13 
ay, = 20, a: = 21, diz = 16; 


t 
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(5.3) ada = 6, = 9, ad23 = or 
aa = 19, a22 = ad23 = 


The 3 congruences for a1, @32, @33 have a zero determinant, so it will be 
simpler to use condition A?=J, taking each of the four pairs of solutions from 
(5.2), (5.3) for the first two rows of A. The choice 


7 8 8 6 100 
6 9 3 6 9 3 |={0 1 0 
@31 432 G33) G33 0 0 1 


is consistent, with a3,= 20, a3.=18, a33=11. The other three cases give contra- 
dictions. We finally have then for matrix A, 


7 8 16 
9 
20 18 11 


giving P;=20C,+18C2+11C; to be 
used in deciphering the cryptogram. This is left for the reader. 


6. Concluding remarks. In case the length of the probable text is \ Sm’, the 
above methods are in general unavailable. Even assuming a correct location 
would involve a considerable amount of work, too lengthy to be discussed here. 
If two or more short probable texts are known, the simultaneous testing of as- 
sumed locations may enable the present methods to be used. 
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THE BEHAVIOR OF ENTIRE FUNCTIONS AND A 
CONJECTURE OF ERDOS 


S. M. SHAH,* University of Kansas 


1. Introduction. Let f(z)= )0f a.z2" be an entire function. The maximum 
term of f(z) is defined to be max, |@,|r" and is denoted by u(r, f), or for brevity, 
by u(r). The largest value of m such that y(r) = lan| r™ is denoted by v(r, f) or 
v(r). It is known ([4], p. 32) that 


(1.1) u(r) < Mir) <ul?) {2 + + it 


v(r) 


where M(r) = M(r, f) =maxjsjar | f(z)|. The following theorem was proved by 
J. Clunie [1]. 


A, Let f(z) = be an entire function and B be a positive num- 


ber. If 
n 
n—i 


n+ 
(1.2) 
n 
for all sufficiently large n, then 
(1.3) M(r, f) < {1 + + fulr, f). 
In the following theorem, to be proved in Section 3, we suppose that the 


coefficients (a@,) satisfy somewhat less restrictive conditions and arrive at an 
extension of Clunie’s theorem. 


an 


an 


THEOREM 1. Let f(z) = of ans" be an entire function satisfying the following 
conditions: 


N 
(i) max | exp (ind + iarg a,)| S CN, 
059 S2r 1 
where and C are constants, +SaS1, C>0, for N=1, 2, - - - ; (ii) | is 


strictly increasing for n>mpo; (iii) |@n—1/an| 2|ap-1/a,| {n/(n—1)}4, p= [nCi], 
where C; is a constant such that0<C,<1, for n>mo. Then 


(1.4) M(r, f) < C{1 + + o(1)}ulr, NO, 


Coro.ary. If f(2)= is an entire function satisfying conditions (ii) 
and (iii) with a=1, then 


(1.5) M(r, f) < {1+ 2Cz + o(1)} u(r, f). 


We note that our hypothesis on | @n/an4| is less restrictive than (1.2), since (1.2) 
implies (ii) and (iii) with 0<C,<8/(6+a), whereas (1.2) does not follow from 


* I am indebted to the referee for helpful comments. 


419 


e 

n 

H- 


420 BEHAVIOR OF ENTIRE FUNCTIONS AND A CONJECTURE OF ERDOS_ [May 


conditions (ii) and (iii). Furthermore, (1.4) gives a sharper result than (1.3) 
when a@<1; our proof will not depend upon the Wiman-Valiron theory 
([4], [6]). Since (1.3), (1.4) and (1.5) are asymptotic inequalities, they hold also 
when f(0) #0. 


2. Conjecture of Erdis. Paul Erdés ({2], problem 25) conjectured that if for 
an entire function f(z), lim,.. u(r, f)/M(r, f) exists, then this limit must be equal 
to zero. We prove this conjecture when the coefficients (a,) satisfy a certain 
condition (Th. 2 (i)) or when f(z) can be written asa product of two entire func- 
tions F(z) and G(z) satisfying certain conditions (Th. 3). We also obtain in- 
equalities for U(f) =lim sup,...u(r,f)/M(r, f) and u(f) =lim inf,... u(r, f)/M(r, f). 
Let us define 


L = L(f) =limsup | |; = Uf) = lim inf | | . 


THEOREM 2. Let f(z) = )o> anz" be an entire function satisfying (ii) of Theorem 
1. (i) If L=1, then U(f)=0; (ii) if L>1, then U(f)2(VL—1)/(VL+41); 
(iii) tf then u(f)= }-1; (iv) if l= 0, then u(f) =4; (v) 
if L= @, then U(f) =1. 


We note that the condition />1 implies condition (ii) of Theorem 1. 


THEOREM 3. Let f(z)=F(z)G(z), where F(z) and G(z) are entire functions 
satisfying the following conditions: 

(i) M(r, F)M(r, G)=O(M(r, f)), 

(ii) u(r, F)/M(r, F)=O(r-*), a>0, 

(iii) M(ar, G)/M(r, G) =o(r*), a>1, 
as r tends to infinity. Then U(f) =0. If any one of the three conditions holds fora 
sequence of values of r7 ©, and the remaining two conditions for r—-©, then 


u(f) =0. 


THEOREM 4. Let f(z) be an entire function* of mean type of integer order p such 
that the canonical product formed with seros of f(z) is at most zero type of order p. 
Let $(z) be any entire function such that M(r, ¢)=0(M(r, f)). Then U(f+¢) 
S42, u(f+¢) SH. 


The proofs of these theorems will be given in Sections 5-8. 


3. Proof of Theorem 1. If fi(z) = P(z) +Af(z), where P(s) is any polynomial 
and A any nonzero constant, then for any number c>0, 


and so we may suppose without loss of generality that 


* For the definition mean type of order p, see, for example, R. P. Boas, Jr., Entire Functions, 
New York, 1954. 
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f(z) = a,3" = 2” exp (ian)/(Ri--- R,), 
1 1 
where 0<Ri<R,---. Let 


Sn(6) = > exp (178 + taj), So(8) = 0; 
fu(z) = fu(re®) = exp (ind + ian)/(Ri Rn) 


M 
1 Ri R, Ras Ri Rui 


Let Ri Sr < Regi, and write 


nr” r — Rati = Rati — 7 


Ri-:: 


Then |fu(z)| $C( Dat X2+0(1/M)), 


1 


M 


k+1 R, k+1 
< {a+ Les + u(r) (r(r)), 
where C2 is a constant and 
- Det De oy, 
k+1 P+1 1 R, 
Take P=[(k+1)/C:]. Then 
Ds < u(r) (Cr* — + 1)*/a + (A + 


P+1 
Now z Ress { (P+1)/P} *, Rigi>r. Hence 
Ds < {u(r)P2}/{(P + 1) — (P + 


Letting M—+« we have 


and the theorem follows. 
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4. Corollary and example. If we take C=1=a, condition (i) is satisfied and 


(1.5) follows from (1.4). 
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Example. Let 


f(z) = D exp (in log n)/(Ri - Rn), 


1 


where R,=(n+1)*(log(m+1))%, @>0; or a=0, a1>0. The conditions (i)—(iii) 
are satisfied with a=} ([5], pp. 116-118), C an absolute constant, and C, any 
number <1. From (1.4) we have 


lim sup M(r, f)/{ulr, 3C. 


5. Proof of Theorem 2. (i-a). Consider first 


= 2"/(R, Rn), O< Ri < +, Rags. 
1 
For Ri Sr <Ri41 and p any fixed number, 
M(r, ¢) r r? 1 
wr, 


for r>ro(p). Hence lim inf,... M(r, $)/u(r, ¢) 24p. Since p can be chosen 
arbitrary large 


(S.1) lim M(r, $)/u(r, = 


(i-b). Consider now 
$i(2) = exp - Re); 
1 
where 0<Ri< Re, +--+, Razi~Rn. Let 


fe) = Ry)’, fale) = 


We have 
u(r, fr) = {u(r, = u(r, fi), 
{M(r,¢:)}* = M(r, fo) = fi). 
Hence by (i-a) 
(5.2) M(r, 61)/u(r, = V{M(r?, fr)/u(r?, fr) } 


which tends to © asr—-> 


(i-c). Any entire function f(z) satisfying condition (ii) of Theorem 1 and (i) 
of Theorem 2 can be written as f(z) =P(z)+Ad¢.(z), where P is a polynomial 
and A a constant. Hence from (3.1) and (5.2), (i) follows. 
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(ii-a). Consider first 


x 


o(z) = 2"/(Ri--- Ra), O< Ri < limsup = L> 1. 
1 
Then Ray > Lik, where 1<L1i<L for a-sequence of values of n=n,1 ~. Write 
n,»=N and consider M(r, $)/u(r, 6) when r=/LiRy=aRy (say). Then Ry<r 
< Rwy and 


——— < + --- $+ o(1). 
Hence 
(5.3) lim inf M(r, $)/u(r,) (WL + 1)/(WEL — 1). 
(ii-b). If 


Il 
-Ms 


exp (70,)/(Ri- ++ Rn), O<Ri< ++; limsup Rayi/R, =L, 


then M(r, d:) S M(r, $), u(r, 1) =u(r, 6); and we can complete the argument 
as in (i-c). 


(iii) We consider 


o(z) = Do O< Ri < liminf Rayi/R, =1> 1; 
1 


no 


and then complete the argument as in (ii-b). We have Rayi>/Rna, where 1<1,</ 
for Further, for RaSr< Ras, 


M(r, ¢) 1 + ) ( r + + ) 
u(r, ¢) r? 


R, 


r n+1 


WA 


< 2+ + — 1)} + o(1). 
Hence 


lim sup M(r, ¢)/u(r, S 2+ {2/(8 1)}. 


(iv) From the argument for (iii), we have u(f) 23. If 


o1(z) = 2 exp Rn), O< Ri lim Ryyi/R, = 
1 


n-+ 


) 
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then 
Ra exp (i(@,-1 — 6n))} = 2u(R,) exp { —i(n— 1)6,} + o(u(R,)). 
Hence u(¢1) $3 and (iv) follows by an argument similar to (i-c). 


(v) By the argument of (ii) we have U(f) 21, and hence (v) follows from 
(1.1). 


6. Proof of Theorem 3. Write 


0 0 0 


Then 
a, = + Cn—101 
(6.1) 1 5 Co ) 
=— | Ge)(—+---+ dz, 


where I is |z| = R. Hence 


| a,|™ S M(R, +r | ctl (4) +: + | (=)}. 


Let R>r. Then 


| a, < M(R, G)u(r, F) { = M(R, G)u(r, F){R/(R — 


0 
Hence 
(6.2) u(r, f) M(R, G)u(r, F){R/(R 
Taking R=ar, a>1, and assuming (i)—(iii), we have 
u(r, f) < o( M (ar, G)u(r, ~) 0(1), 
M(r, f) M(r, G)M(r, F) 


and so U(f) =0. If one of the three conditions, say (iii), holds for a sequence of 
values of r T ©, and the remaining two, (i) and (ii), for r tending to infinity, 
then from (6.3) we have u(f) =0. 


(6.3) 


7. Remarks. (i). If we take F(z) =exp (Az”), A any constant, p a positive 
integer, then condition (ii) of Theorem 3 is satisfied with a=} [3]. 


(ii) If f(z) =exp(Az’)P(z), P any polynomial, p any positive integer, then 
U(f) =0. 


(iii) If 
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satisfy the following: 


(a) > | bn | = O(M(r, G)), asr—> 
(b) M(r, F)M(r, G) = O(M(s, f)), asr—> 
(c) U(F) = 0, 


then U(f) =0. For from (6.1) we have 
r|an| S | bol +--+ + | col 


u(r, F) { > | < O(u(r, F)M(r, G)). 


Hence u(r, f) SO(u(r, F)M(r, G)), and so from (b), (c), we have U(f)=0. In 
particular, if b, and c, be nonnegative for »>mo, and U(F)=0, then U(f) =0. 


Example. Let 
f(z) = F@)G@), Fe) Ge) = (—1)"| ba| 2", 
0 
where 6, are any numbers such that G(z) is an entire function. Then M(r, f) 
=M(r, F)M(r, G), M(r, G)= Dog U(F)=0. Hence U(f) =0. 
8. Proof of Theorem 4. We have 


u(r, f + ¢)/M(r, f +o) {14+ o(1)}ulr, f)/M(r,f). 
For r>ro(6), 


+ 296 


1 
(u(r, < 10) = f | fires) [200 < {M(r,f)}? + O(1), 


and, for a sequence of values of r T ©, 2{u(r, f) }?<J(r), and the theorem follows. 


Remark. If f(z) = >of ang" be any entire function such that M(r, f) 
~>s lan| r®, then «(f) $4. Added in proof: If P(z) is any polynomial of degree n, 
then it can be proved, by an argument similar to that of W. K. Hayman (J. 
Reine Angew. Math., vol. 196, 1956, pp. 67-95), that u(r, e?)/M(r, e?) = O(r-*/2). 
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A PROPOSAL OF MARRIAGE* 
T. E. HULL, University of British Columbia 


1. Introduction. A great deal of effort is currently being devoted to revising 
the school and college mathematics curricula. New material and new points of 
view are being introduced through the organizing of special courses, the develop- 
ment of new textbooks, the writing of articles, and so on. 

The present period is an opportune one for this sort of activity. There has 
for some time been a need for change, and, moreover, most of us in this post- 
sputnik era are ready to change or even anxious to change. 

There need be no quarrel about the desirability of the goals being sought. 
Most of us would agree, for example, that it is desirable for students to under- 
stand the concept of a set or the notion of a function as early as possible, and 
that it is desirable to appreciate abstractness and axiomatics. One could perhaps 
argue about exactly when, or exactly how, these ideas should be introduced. But 
the question being raised here concerns the possibility that, in our enthusiasm 
for the new approach, we are neglecting to develop still another equally im- 
portant aspect of the needed change. 

My answer to this question is that we are in fact’ neglecting one very im- 
portant point of view, and one which could easily be wedded to what is presently 
being adopted. In the next section I describe what I believe is being neglected. 
Then in the following section I indicate a number of ways in which I think the 
situation could be improved. Finally in the remaining sections of the paper | 
give a precise treatment of one example, to show explicitly how the idea I am 
proposing would work out in practice. The example will be concerned with ordi- 
nary differential equations. Our treatment will contain some novel features, but 
we shall be primarily concerned with the way in which they are treated. 


2. What is being neglected? The neglected point of view to which I refer 
is that of the applied mathematician. And it is my contention that his point of 
view is not only compatible with that of the pure mathematician, but that the 
two cannot live without each other. I am therefore proposing a marriage of 
these two points of view. 

That the principals need each other follows from the way in which mathe- 
matics has developed in the past. They certainly appear together in the work of 
such very great mathematicians as Archimedes, Newton, Euler, Gauss, Poin- 
caré, and von Neumann. Much of the initial motivation and stimulation for past 
research in pure mathematics has come from the problems of applied mathe- 
matics. On the other hand the applied mathematician looks to the pure mathe- 
matician for generalizations and refinements of his techniques, and sometimes 
even for whole new techniques. 

When the two mathematicians are not speaking to each other the cause of 


* Part of the work on this paper was done under the Office of Naval Research Contract 
Nonr-225(37) (NR 044-211) while the author was at Stanford University. 


426 


196 


eac 
whi 
ma 


is 
ita 
the 
is U 
It c 
apy 


is 
eve 
apf 
eles 
anc 


tre! 
eac 


effe 
is t 
pre 
ity 
poi: 
esp 
este 


the 
cou 
esse 
pos 
one 


illu: 
tau 
asp 
sug 
eno 
atic 


defi 


tior 


1961] A PROPOSAL OF MARRIAGE 427 


each will suffer. Consider the long delay in developing the Laplace transform, 
which was caused by Heaviside and what he called “those Cambridge mathe- 
maticians” being so disdainful of each other. 

Mathematical activity is now increasing at a very rapid rate. This means it 
is most important that we understand the various aspects of this growth. But 
it also means that we are in great danger of specializing and thereby losing just 
the understanding that we need. This danger is intensified for the student who 
is under so much pressure to complete his thesis, or to pass a particular course. 
It can also be intensified later by university administrations if they insist on the 
appearance of a large number of publications in the journals. 

Such specializing leads, on the one extreme, to the pure mathematician who 
is concentrating on just one small point in some abstract point set. He might 
even publish several papers on this one point. On the other extreme, we have the 
applied mathematician who is concentrating on the intricacies of a large, in- 
elegant, inefficient, and probably unnecessary computer program. He scorns, 
and is scorned by, his pure colleague. 

It is my claim that the points of view being caricatured by these two ex- 
tremes belong together. Both the rigor and the realism of mathematics need 
each other. Alone they can only be sterile. 


3. What can be done? To bring these points of view together quickly and 
effectively, we must do so in the classroom. What we are here concerned about 
is the manner in which material is presented. The two points of view are rarely 
presented together in a proper way. Pure mathematicians seem to be in a major- 
ity in university mathematics departments, and so it turns out that it is the 
point of view of the applied mathematician that is most often neglected. This is 
especially unfortunate for the students, since most of them are primarily inter- 
ested in applied mathematics. 

I am not advocating that we set up separate pure and applied courses, so that 
the student will have to choose between them. I am claiming instead that if a 
course in mathematics is taught properly it will thereby necessarily contain the 
essential ingredients of both points of view. In keeping with our allusions to the 
possibility of marriage, this ideal is perhaps a case of “two living as cheaply as 
one.” 

There are many ways in which this ideal can be approached. I would like to 
illustrate what I mean with a few examples, appropriate to courses usually 
taught at the intermediate college level. Because | feel that it is the applied 
aspect which is most often neglected, my examples will mostly take the form of 
suggestions for modifying presently existing courses so that they will include 
enough of the motivation and understanding that comes from a proper consider- 
ation of the applications. 

Let us begin by considering the introduction of the definite integral. The 
definition and the fundamental theorem are basic to any theoretical considera- 
tions, Numerical quadrature is on the other hand one of the basic problems in 
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practice. These ideas are conceptually very close together, and they canbe 
taught together quite naturally. The student can in this way be led to a more 
thorough understanding of both the meaning of a definite integral, and of the 
problem of integration in practice. 

The situation referred to in the preceding paragraph is typical. The theory 
is concerned with a particular limit, while the practice is concerned with a finite 
approximation, and hence with the consequences of stopping just short of this 
limit. The connection between these two points of view is perhaps even more 
dramatically illustrated in the case of ordinary differential equations. Beginning 
with the next section I shall show how easy and how profitable it is to consider 
such equations from both points of view at the same time. 

As for differentiation, an early application could be to the use of Newton's 
method for finding the zeros of a polynomial. For a complete understanding of 
the method one could write a computer program, for which some simple inter- 
pretive language should be available. A useful application of partial differentia- 
tion which is usually omitted is in finding the normal equations which result 
when a linear expression is fitted to data by “least-squares.” And this brings 
up the subject of matrices. 

In courses concerned with matrices there are almost unlimited opportunities 
to at least refer to the interesting, practical, and nontrivial problems related to 
matrix inversion and finding eigenvalues. 

Applications can be introduced in many other situations as well. There are 
of course the standard applications of calculus and differential equations in 
physics, of complex variables in circuit theory, and of mathematical statistics 
in the biological and social sciences. Linear programming and the simplex meth- 
od can easily be introduced in a:course on finite-dimensional spaces. 

In the examples referred to above I have emphasized especially the numeri- 
cal aspects. This is partly because the basic numerical problem happens to be 
very close to the basic theoretical problem in so many branches of mathematics 
(particularly in analysis, of both the hard and the soft varieties). It is also partly 
because I believe that an interplay between pure and applied is most urgently 
needed in this area. Moreover numerical analysis is the one area of applied 
mathematics which is of common interest to all users of mathematics. 

We can blame the computers for opening up vast new problem possibilities 
in this area. (But we can also thank them for taking out of numerical analysis 
most of the drudgery of making calculations.) Just one such possibility comes 
from looking upon mathematics as an experimental science. In the past, pencil 
and paper were the most common pieces of apparatus. Now with a computer it 
is possible to perform experiments on a scale and of a kind which were quite 
unthinkable to most of us only ten years ago. A great deal of thought must be 
put into the design and interpretation of these experiments. And to be profitable, 
much of this thought will have to be motivated and encouraged by a joining 
together of the point of view of the mathematician who has everyday problems 
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to solve, with that of the mathematician who can afford to remain relatively de- 
tached and uncommitted. 


4. An example concerning numerical methods and existence theorems. | 
shall now present an example of the sort of outcome we should expect from the 
proposed marriage. The example is an outline of the basic steps to be used in a 
general treatment of ordinary differential equations. It is in my opinion a good 
example of how one can teach both the applied and the pure aspects of a subject 
at the same time, and to thereby gain a deeper understanding of each one sepa- 
rately. In this case the applied aspect is represented by numerical methods of 
solution, while the pure aspect is represented by existence theorems. 

I also claim that the numerical methods are introduced in a new and very 
efficient way, and that the existence proof has been improved somewhat. 

The problem to be considered concerns the solution (if any) of the following: 


a’ f(t, x), x(to) = Xo, 
where for the moment we assume only continuity of f(t, x) in some region of 
the tx-plane which contains the point (to, xo). 

A treatment of this first-order problem is basic from the point of view of 
both the numerical methods and the existence theorems. This is so because a 
system of first-order problems can be handled in almost exactly the same way, 
from both points of view, by considering x and f to be vectors and considering 
absolute values to be norms. And of course any mth-order problem can be inter- 
preted as a system of » first-order problems. 

Again from both points of view, it is natural to begin consideration of the 
problem with some approximation to the hoped-for solution. We can define such 
an approximation by first introducing the numbers ¢; with ¢;—t;.=hA for 
2, We then by some means or other obtain some numbers y; which 
are meant to approximate the values x;=<x(t,), if such exist. Our approximate 
solution is then obtained by linear interpolation between succeeding points 
(t:, y;) and will be denoted by y(é). 

What is crucial is, of course, the way in which the y; are defined. Let us sup- 
pose that yo, yi, °° *, Yn-1 have already been defined and that we require a 
formula to define y,. To motivate the development of suitable formulas we first 
point out that, if there is a solution x(t) of the original problem, it will, by the 
mean-value theorem, have to satisfy 


Xn = + hx’ = + hf(&, x(€)), 


where (£, x(€)) is some point in the strip of the tx-plane between the abscissas 
tn, and t,. We of course do not know &, but for our approximation we are led 
in a natural way to take yo=xo, and to try 


(1) Yn = Yn—1 + Ifa, 


where /, is the average of some values of f in the neighborhood of the last com- 


EO 
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puted point (tn_1, Yn—1). 

Here and in what follows it is useful to have in mind the standard geometrical 
interpretation in terms of the direction field. It also justifies the use of terms 
like “neighborhood” and “point.” 

The simplest possible choice for fn is f(tn1, Yn-1), and this choice defines 
Euler’s method. It is good enough for the proof of the basic existence theorem, 
but too crude for numerical work. With the more sophisticated formulas of this 
section, we shall see that we can obtain well-known and useful numerical meth- 
ods without in any way increasing the complexity of the existence proof. We 
thereby also establish the convergence of these methods. 

There are two principal ways in which f, is defined in numerical work. One 
way leads to Runge-Kutta methods. These methods are obtained by expressing 
fn as a linear combination of k values of f, 


where fai=f(tn1, Yn-1), and where the other values of f are obtained in turn 
from formulas of the form 


fn.2 S(tn-1 + ah, Yn-1 + ahf,.1); 
Ina f(tn-1 + Bh + yh, Yn-1 + Bhfn1 + vhfn.2); 


and so on. (These formulas may appear at first to be awkward, but they have a 
completely natural and simple geometrical interpretation. For example, try the 
case with k=3, =2, c.=$, =}, a=}, B= —1, y=2.) In practice & is usually 
taken to be 4. The remaining parameters are determined primarily by equating 
coefficients of like terms on either side of (1), when the two sides of (1) are re- 
placed by expansions in powers of h about the point (t,-1, yn). (The expansions 
are those obtained by substituting a solution x(t) for y(t) into each side of (1) 
and assuming sufficient differentiability of x and f.) For our present purposes it 
is enough to note that the first equation so obtained simply requires that 
>t, cs=1. This condition was to be expected since f, was to be an “average” 
value of f. The condition is the special case here of what we later call “con- 
sistency.” It is enough for our present purposes because we can prove existence 
theorems with the approximate solutions generated by any consistent Runge- 
Kutta method. 

The other principal way of defining f/, leads to Adams’s methods. They are 
obtained by expressing f, as a linear combination of values of f at the points 
(t:, yi). Putting y/ =f(t:, we write 


Fn = + + doy. 


The b’s are found as before by equating coefficients in (1) after expanding in 
powers of h, but the calculations are now quite a bit simpler. We note that the 
first equation again gives us the consistency condition )-*_, b;=1. 

Before proceeding to the existence theorem we should point out that some 
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new difficulties have arisen. We notice that some other procedure will be needed 
to obtain the starting values 1, -- +, yx. And we also notice that (1) now 
defines y, only implicitly if bb 40. Another formula will then be needed for pre- 
dicting a trial value of y,, before we can iterate on (1). On the other hand fewer 
evaluations of f will be needed at each step with Adams’s methods, and this 
could make them worth the extra trouble compared to Runge-Kutta methods. 

Let us turn now to the question of existence. We want to show that any 
consistent Runge-Kutta or Adams’s method can be used as easily as Euler’s 
method in the proof of existence. At the same time we want to show that the 
usual existence proof can be improved somewhat. If we were to assume a Lip- 
schitz condition at this stage we would be able to avoid the use of equicontinuity 
and Ascoli’s lemma. We prefer however to present the more general result that 
continuity alone implies existence, a Lipschitz condition being needed only for 
uniqueness. 

One introduces a region in the ¢x-plane, and an appropriate interval of the 
t-axis, in the usual way. Then for ¢, ¢’ in this interval, one obtains (directly from 
the definition of y(t), that is, from (1) followed by linear interpolation) the fol- 
lowing inequality 


ly — x¢’)| s 


where M is the usual bound for | f(t, x)| times or cil. 

Since this result is independent of hk we conclude that the approximations for 
different values of h are equicontinuous as well as being uniformly bounded. 
Ascoli’s lemma therefore guarantees that some subsequence of these approxima- 
tions will converge, as h-0, uniformly to a limit function which we denote by 
Y(t). The limit is continuous because the approximations are continuous. 

To show that this limit is a solution of the original problem we choose a 
typical member y(t) of the convergent subsequence and write 


y(t) — xo = (y(t) — yn) + (Yn — 
where n= [t/h]. Then 


n—1 
y(t) = Xo + tn) fn + hf. 
t=0 
The uniform convergence of y(#) to Y(¢), and the continuity of f(t, x), guarantee 
that the sum on the right approaches a limit as h-0 so that we end up with 


and we have thus completed the existence proof. 

Besides having our subsequence of approximate solutions approaching the 
limit Y(t), we also have their slopes, where they exist, approaching the limit 
Y'(t). The existence proof is improved to the extent that this result is not con- 
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sidered to be an integral part of the proof, as it usually is, but only as a corollary. 
As a matter of fact this result does not even hold for some of the more general 
approximate solutions to be considered in the next section. 

Finally we point out that uniqueness can be established in the usual way, 
once some sort of Lipschitz condition has been assumed. It is here that one might 
introduce the method of successive approximations and refer to Picard’s form 
of the existence and uniqueness theorem. But for our purposes this form of the 
theorem is of relatively little interest. 


5. The general case. Let us now consider very briefly the general multistep 
methods. Adams’s methods are special cases of these general methods, but the 
latter will have one important feature not found in either Runge-Kutta or 
Adams's methods. This feature makes possible the phenomenon of instability, 
which in turn leads to questions which are important both for numerical calcula- 
tions and for existence theorems. 

The general multistep methods can be introduced in a natural way as fol- 
lows. We recall that in Adams’s methods the use of earlier values of y/ caused 
trouble with getting the procedure started. If we are however willing to put up 
with this extra trouble, we might as well also make use of the information we 
have about the earlier values of y;. This leads us to consider 


in place of (1). Having almost twice as many parameters as (1), we might expect 
that it will be possible to make such a formula more accurate than (1). This 
will turn out to be the case, but not, as we shall see, in the way we might at first 
expect. 

Of course we will have to have )-*_, a;=1, and this turns out to be the first 
equation we get from (2) on expanding in powers of # and equating coefficients. 
But we do not this time expect the sum of the b’s to be unity, because we are 
no longer extrapolating from the value yn; at t,-1. We are instead extrapolating 
from an average value of earlier y’s, at the value of ¢ at which this average is 
effective. Taking moments about ¢, we find that this value of t, say ¢*, must 
satisfy 


t, — = hay + 2hag+ -+- + 


We are thus led to the equation }>-*_, b;= >-*_, ia;, and this turns out to be 
the second equation obtained from (2) by expanding and equating coefficients. 
We now have two equations to be satisfied by the a’s and b’s. These two equations 
together guarantee the “consistency” of the methods. 

The new feature that appears with (2) can be described in the following way. 
We notice that both of the difference equations (1) and (2) will in general have 
more than one solution. Since only one of their solutions will be close to the 
solution of the differential equation for small h, there is the danger that it will 
be dominated by one of the extraneous solutions of the difference equation. 
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Then both the numerical calculation and the proof of existence would be in- 
validated. Such unwanted behavior of the extraneous solutions is called in- 
stability. The new feature is that with (2) it is possible to have such instability, 
whereas with (1) the extraneous solutions all approach zero as h-0. 

In trying to make (2) as accurate as possible we would naturally try to equate 
as many coefficients as possible in the expansions of the two sides of (2). It 
turns out that we cannot in general match up any more coefficients in (2) than 
we can for Adams’s formula, with the same k, if we at the same time insist on 
stability. Matching more coefficients would give us formulas which represent 
the differential equation more accurately, but such formulas are too sensitive 
to be stable. 

I shall not go further into details but I should like to indicate two parallel 
directions in which we could go from here. One direction we could go is towards 
the development of efficient numerical methods. It is natural of course to begin 
with the consistent and stable methods, and to ask which from all these methods 
is best in practice. The additional degrees of freedom afforded by the multistep 
methods can be used to minimize the error which accumulates during a long 
sequence of calculations. This point of view has been exploited by Hull and 
Newbery [7] who are in this way led to a number of new methods which are 
in a certain sense best possible. 

The other direction in which we might go concerns the establishing of exist- 
ence theorems and so also the convergence of the multistep methods. Such 
questions turn out to be much more difficult when one begins with the approxi- 
mate solutions which are generated by multistep methods. It turns out however 
that existence and uniqueness can be established if and only if the multistep 
method is both consistent and stable. The meaning of “stable” must of course 
be made more precise, and there are some surprises such as the fact that the 
derivatives do not in general converge. The details are given by Dahlquist [2, 3], 
and by Hull and Luxemburg [6]. 


6. Concluding remarks. In the last two sections I have summarized very 
briefly a treatment of ordinary differential equations which combines the point 
of view of the pure mathematician interested in existence theorems with that of 
the applied mathematician interested in numerical calculations. A great deal 
has of course been omitted. Coddington and Levinson ([1], Chs. 1, 2) give a 
complete treatment of questions regarding the weakening of hypotheses, the 
continuing of solutions, the dependence on parameters, and so on. Hildebrand 
({5], Ch. 6) and Henrici [4] give a complete treatment of questions regarding 
the rate of convergence, convenience in practice, round-off, and so on. 

One of the chief advantages of the presentation given in this paper is that 
the numerical methods have been introduced in a way which is both completely 
natural and completely general. All too often only very special cases are treated, 
and they are usually derived from a bewildering variety of formulas for numeri- 
cal differentiation and numerical integration, or from a juggling around with 
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finite difference formulas. Such formulas have their uses of course, and so even do 
the unstable methods they sometimes yield, but they ought not to be mixed up 
in a discussion of differential equations. 

An advantage of using realistic numerical procedures in the proof of an 
existence theorem is that we thereby at the same time establish convergence of 
the numerical procedures. In the case of multistep methods it is particularly 
important to know which methods converge and which do not. 

The early sections of this paper were devoted to advocating a joining to- 
gether of the pure and applied points of view in mathematics. Several areas of 
mathematics were referred to in which this joining together ought to be con- 
sidered. In the last two sections I have shown, by way of illustration, just how 
advantageous such a union can be in one particular situation. 

Of course the advantages will vary tremendously in kind and degree between 
different areas of mathematics, and between different applications. But I be- 
lieve there are worthwhile advantages in each of the situations already referred 
to. 
I therefore wish to return to and repeat my original proposal of a marriage 
between the pure and applied points of view. I hope they will learn to live to- 
gether, happily ever after. 
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ON THE AREA OF CURVED SURFACES 
JAMES SERRIN, University of Minnesota 


It is a common impression that if one is to say anything rigorously correct 
about the area of a surface he must first spend several months of his life with 
some of the most difficult books in the mathematical library. Be that as it may, 
certainly there are no textbooks of calculus, or of advanced calculus, which pre- 
sent more than a heuristic account of the subject even for nonparametric sur- 
faces. It would seem worthwhile, therefore, to present a simple account of the 
basic theory of surface area, and it is to this end that the paper is devoted. 

Starting from Lebesgue’s definition of area, we shall show that the funda- 
mental results of the theory (for surfaces of the form z=f(x, y)) follow at once 
from a single inequality whose geometric intent is roughly that integral smooth- 
ing is an area shrinking operation. The inequality itself is due to Radé, but our 
proof is a considerable simplification of his, and at the same time gives the result 
in a somewhat more general form. It is hoped that the treatment will be within 
the ability of an honors class in advanced calculus. If so, then the theory of 


surface area can take a place alongside arc length as a possible part of the cur- 
riculum. 


1. Definition of surface area. In this section we shall briefly outline Lebesgue’s 
concept of surface area. As motivation for this, it is convenient to begin by 
considering the class of polyhedral surfaces. Here the notion of area is entirely 
elementary; if z=f(x, y) is such a surface, then we have 


Area = > areas of the plane faces = f V(1 +f + f,)dA, 
R 


the integral being evaluated over the set R where the surface is defined. We as- 
sume throughout that R is a closed region whose boundary is a rectifiable curve 
of finite length. 

To define the area of a curved surface, one might simply decide to use the 
same integral expression. This procedure, however, tends to blur the geometrical 
idea of area, and in any case is analytically vague: To what class of functions 
should the formula be applied? Should one allow Lebesgue integration, or must 
the function /(1+/2+/;) be strictly Riemann integrable? etc. That these ques- 
tions are relevant is clear if we consider a surface z= g(x) for which g is a mono- 
tonically increasing function whose derivative is zero almost everywhere. If R is 
a unit square, we arrive at the absurd conclusion that the area of the surface is 
one. 

A more appealing definition parallels that of arc length; that is, the area of 
the surface is to be the limit of the areas of approximating polyhedra. Unfor- 
tunately, we have only to recall Schwarz’s famous example [1] to see the incor- 
rectness of this method. 

Lebesgue’s happy idea was to modify the preceding definition by using the 
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lower limit of the areas of approximating polyhedra. To state this precisely, let 
us introduce for piecewise smooth functions u(x, y) the notation 


1{«] = fva + 


(the area of a polyhedral surface z=f(x, y) over R is thus simply the integral 
I[f]). Now let f(x, y) be a real continuous function defined on R, and let 
{fn(x, y)} be a sequence of quasilinear functions such that f,(x, y)—f(x, 9) 
uniformly on R. We set A=lim inf J[f,], observing that A depends on the 
particular sequence of functions fp. 

The Lebesgue area L|f | of the surface z=f(x, y) is then defined to be the infimum 
of the numbers A corresponding to all possible sequences {fn} converging to f as 
above. 

This definition may alternatively be expressed in the convenient and concise 
form 

Lif] = minimum limit Z[f,]. 


It should be emphasized that this definition gives a value (possibly infinite) for 
the area of amy continuous surface over R. Moreover, the area thus defined is 
clearly a lower semicontinuous functional with respect to uniform convergence, 
that is, if f,f uniformly on R, then L[f]<lim inf L[f,]. The property of lower 
semicontinuity is of considerable importance in the general theory of area, 
though we shall make no particular use of it here. 

In order that the Lebesgue’s definition of surface area be useful, it must still 
be verified that the Lebesgue area of a polyhedron agrees with its elementary 
area. This follows, however, from our main proposition, which we now state. 


THEOREM 1. If f is continuously differentiable, then L[f]=I[f]. 


Theorem 1 obviously justifies the well-known formula for surface area. The 
proof of Theorem 1 will be given in the next three sections of the paper. 


2. Preliminary results. We shall be interested in the operation of integral 
averaging or smoothing. Let us associate with each positive number h a cor- 
responding function K(é, 7) = K(é, n; with the following properties: 


(i) K is nonnegative and continuously differentiable for all values of £ and 7, 
(ii) K=O outside the circle ?+7?=h?, 
(iii) JK(E, n)dAg=1. 
In (iii) and in subsequent formulas it is tactitly assumed that the integration 
is carried out over all values of and 7. 
The integral average ¢, of a function (x, y) is now defined by the formula 


(1) = y) f K¢é, n)o(x + J + n)dA ty, 
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or, alternatively, by the equivalent expression 


(2) f K(t— 2,0 — 


Certain properties of the integral average will be needed later on. Assuming to 
begin with that @ is continuous, then by virtue of the properties of K(é, 7) 
one has 


(3) y) $(x, y) as 0. 


Moreover, from (2) it follows that ¢, is continuously differentiable; indeed, we 
have 


(4) f Kilt — 2,0 — Ace 
R 


and a similar formula holds for ¢yy. Finally, if @ is piecewise smooth, differentia- 
tion of (1) yields 
(S) = Pry = dyn. 


One more elementary fact will be required later: 

If F(p, q) is a convex function of the variables p and q, and if u and v are func- 
tions of (x, y), then F(un, vn) S F(u, v)n. 

This is nothing more than Jensen’s ‘nequality. (See, e.g., G. Pélya and G. 
Szegé, Aufgaben und Lehrsdtze aus der Analysis, Berlin, 1925, p. 53.) 


3. The fundamental inequality. Let f(x, y) be a continuous function defined 
in R. Its integral average f, is defined in the subregion R, of R consisting of all 
points of R which are farther than h from the boundary. We put 


= Vi + fre + A, 


where the fact that the integration is only over the subregion R, should cause 
no confusion. Then for all h>0 we have 


(6) < 


This is the fundamental inequality (cf. also the last paragraph of Sec. 4). 
In order to prove (6), let {f,} be a sequence of quasilinear functions with the 
property that 


(7) limf,=f,  lim/J[f,] = Lif]; 


such a sequence surely exists in view of the definition of area. Now (5) and (4) 
imply 


| fre — (fn)en| = | fae — (fa)nz| C(h) max |f — fal, 


and a similar estimate holds with x replaced by y. Therefore, for any convex 
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function F(p, q), 


F( faz, fry) = F((fn)zrs (fn) va) F(fnz; + ¢, 


where h)—-0 as n— Supposing in particular that F=+/(1+ p?+4?), 
integration of the preceding inequality over the region R, yields 


[fn] f F(fnz; fny)nd A + e meas Ri. 
R 


A 


Now the operation of averaging is in fact an integration, so that the first term 
on the right can be treated as an iterated integral. By reversing the order of 
integration we can write this term in the form 


f K(é,n) FU fnsy A ty 


R 


where RK,’ denotes the parallel translation of the set R, by the vector (é, 7). The 
inner integral is clearly dominated by J[f,]—meas (R—R,); whence by prop- 
erty (iii) of the function K we find 


< T[f.] — meas (R — R,) + € meas 
Letting n— ~, and taking account of (7), leads at once to the required inequal- 
ity. 


4. Proof of Theorem 1. Since by hypothesis the partial derivatives of f are 
continuous, we have by (3), (5), and (6), 


= lim LIfl. 


On the other hand, there certainly exists a sequence of quasilinear functions 
tending to f such that lim J[f,]=J[f], (the reader may verify that this can be 
attained even for inscribed polyhedra). Therefore from the definition of L[f] it 
follows that 


< lim 7[f,] = 


Combining the two preceding inequalities yields L[f]SJ[f]<LZ[f], and the 
proof of Theorem 1 is complete. 


Remark. By virtue of Theorem 1 it is evident that Z[f,]=L[fr, Ra], the nota- 
tion being obvious. Hence the fundamental inequality can be written in the 
form 


(6’) Ral < Ry, 


and in this sense averaging is indeed an area shrinking operation. 


5. Further results. In this section we shall consider some further properties 
of the Lebesgue area. Though these results do not have the fundamental im- 
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portance of Theorem 1, they nevertheless serve to round out the theory. 

To begin with, we note from the introductory discussion that there are func- 
tions for which the integral J[f] does not represent surface area. This fact leads 
to two main problems: first, to characterize precisely the class of functions for 
which L[f]=J[f] (so far we know only that this class includes all continuously 
differentiable functions), and second, to give a constructive method for cal- 
culating the area of an arbitrary surface. The first problem is unfortunately be- 
yond the scope of this paper, for a satisfactory answer turns out to require 
rather deep tools of the theory of integration [4]. On the other hand, the second 
problem has an elegant and simple solution. 

Let us say that an averaging procedure is regular if there is a constant M, 
independent of h, such that 


f | VK | dAty S Mir. 


This condition is satisfied, for example, by any averaging procedure whose 
kernel is of the form K(£, 7) =h-?K(Eh-, nh-"), where the function K(u, v) is 
independent of h. We now have the following 


THEOREM 2. For an arbitrary continuous function f(x, y) defined on R, and for 
any regular averaging procedure, we have L[f]=lima.o I [fn]. 


Proof. Because of (6), it is obvious that lim I[f,]<L[f]. To prove the op- 
posite inequality, let us first extend f so that it is defined and uniformly con- 
tinuous in some open region containing R. Denoting the resulting function by 
g(x, y), we have g=f in R, while (for sufficiently small /) the integral average gn 
exists and is continuously differentiable in all of R. Now for each h>0, let gi be 
a quasilinear function in R such that 


Obviously gi -f as h->0. Therefore by the definition of area, 
L[f] lim ] = lim 7[g,]. 


To complete the proof it is sufficient to show that the difference I[g,] 
—I[fx]-0 as h-0. By writing out the integrals involved, one easily verifies that 


O < — Z[fs] S max {1+ | + | gav| } meas (R — Ry). 


Now the boundary of R is rectifiable, so that the set R—R, can be covered by 
at most Lh-' circles of radius h, where L depends only on the length of the bound- 
ary. Thus meas (R—R,) Sconst. h. On the other hand, it is clear from (4) that 


— x, — y){g(é, 0) — g(x,y) S Mi w(h), 


where w(t) is a modulus of continuity for g(x, y). It follows easily from the pre- 
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ceding estimates that 
I[gx] — Z[fs] const. + w(h)), 
and the proof is complete. 


We conclude by showing that Lebesgue area is an additive function of sets 
(for continuously differentiable functions this is an obvious consequence of 
Th. 1). 


THEOREM 3. Let S; and Sz; be disjoint open regions with rectifiable boundaries. 
Let R, and R; be the closures of S; and S2, and R the union of R, and R2. Then 


Lif, R] = Lif, Ri] + Lif, Re). 


Proof. This theorem can be demonstrated directly from the definition of area, 
but an even more immediate proof can be given on the basis of Theorem 2. In- 
deed, by that result we have 


LUf, R] Lf, Ril Re] = tim f + fae + fad, 
ro Jg 


where S= R,— Ru. — Rx. But, exactly as in the proof of Theorem 2, the last limit 
is zero. 


Note. Since this paper is to some extent expository in character, we have not 
attempted to discuss refinements and extensions of the theory, nor have we paid 
particular attention to questions of attribution and priority. The reader inter- 
ested in these matters may consult [3], [4], and [5], and the bibliographies 
listed there. The last named reference, in particular, includes an alternative 
definition of surface area which applies even to “surfaces” represented by 
locally integrable functions f(x, y) defined over an arbitrary open region. 
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SUCCESSOR AXIOMS FOR THE INTEGERS 
ANGELO MARGARIS, The Ohio State University 


1. Introduction. There are two standard approaches to the integers. One is 
a set of axioms for an ordered integral domain whose set of positive elements is 
well-ordered. The other is the construction of the integers as equivalence classes 
of ordered pairs of natural numbers. In this paper the Peano axioms for the 
natural numbers are modified to provide an axiom set for the integers. In show- 
ing the adequacy of the axioms, we shall omit many details by assuming that 
the reader is familiar with the first few pages of Landau [1]. 

For the natural numbers based on the Peano axioms, the chief method of 
proof is induction. For the integers based on the modified Peano axioms, the 
chief method of proof is symmetric induction. In symmetric induction, the basis 
step may be given for any integer, and there are two induction steps: forward, 
from x to its successor x’, and backward, from x’ to x. 


2. The axioms. The axioms for the set Z of integers are 


1. Z is not empty. 

2. To each integer x there is associated a unique integer x’ (called the suc- 
cessor of x). 

3. For all integers x and y, if x’=y’, then x=y. 

4. For each integer y there is an integer x such that x’ =y. (This x, which is 
unique by Axiom 3, is called the predecessor of y, and is denoted ‘y.) 

5. If M isa set of integers such that (i) M is not empty; (ii) for every integer 
x, xisin M if and only if x’ isin M; then M=Z. 

6. There is a subset Q of Z such that (i) Q is not empty; (ii) for every integer 
x, if x is in Q, then x’ is in Q; (iii) OZ. 


For comparison and reference we now give the Peano axioms. 

1*-3*. These are the same as 1-3, with “Z” replaced by “N” and “integer” 
replaced by “natural number”. 

4*, There is a natural number 1 such that for every natural number x, 
x’ 

5*. If M is a set of natural numbers such that (i) 1 is in M; (ii) for every 
natural number x, if x isin M, then x’ isin M; then M=N. 

Axiom 4 is the negation of 4*. From 3 and 4 follows 


For every integer x, '(x") =('x)! =x. 
Axiom 5 is symmetric induction. In the presence of the other axioms, 


Axiom 5 is equivalent to the statement obtained by replacing clause (ii) by: For 
every integer x, if x is in M, then x’ and 'x are in M. This equivalent of Axiom 5 
we cali the second form of symmetric induction. 
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Axiom 6 or some equivalent is necessary to rule out finite models, such as a 
model consisting of a, b and c, with a’ =), b’ =c, c’ =a. For the natural numbers, 
finite models are ruled out by 4* (in conjunction with 2* and 3*). Without 
Axiom 6 one cannot prove that x ¥x’, for a one-element model exists. 

The axiom set for the integers differs from the Peano set in one respect, 
important from a logical standpoint. Axiom 6 cannot be translated into the 
symbolism of the first-order predicate calculus, in which quantification (for all 
x; there exists an x) is permitted only on elements. Axioms 5 and 5* are trans- 
lated by a trick, in which the subset M is replaced by a property P(x), and the 
universal quantifier “for all M” which is implicit, is omitted (as it must be), 
resulting in an infinite bundle of axioms, one for each P(x). This trick does not 
work for Axiom 6 because the quantifier “there exists a Q” is an existential 
quantifier. 


3. Addition and multiplication. In this section addition and multiplication 
are defined for Z, and Z is shown to be a ring. No use is made of Axiom 6. 0 is 
an arbitrary but fixed integer, and 1=0’. To save repetition, we make the con- 


ventions that a, b, - - - , zg always stand for integers, and every set is a set of 
integers. 
Addition in Z is defined by the identities 
(1) x +0 = x, 
(2) x+y =(x+y)’. 


A proof of existence and uniqueness of a binary composition satisfying (1) and 
(2) can be obtained by straightforward modification of the proof of Theorem 4 
in Landau [1]. That the induction in [1] is based on 1 instead of 0 is inessential. 
The additional details for the backward induction steps can be supplied without 
difficulty. 

Then, imitating Landau, the associative and commutative laws can be 
proved. There is no counterpart in [1] of the following theorem. 


For every x there is a y such that y+x=0. 


Proof. We use the second form of symmetric induction. Let M be the set of 
integers for which the theorem holds. 0 is in M since 0+0=0. Assume x is in 
M and y+x=0. Then 


= x)’ = (x+'y)’ = 2+ (‘y)’ = x+y =0, 
tle ty = (Cet y) = (yt ’x) = yt = y+ 0. 
Hence M=Z. 


Thus Z is an abelian group under addition. As usual, the negative of x is 
denoted —x, and x—y is an abbreviation for x+(—y). From (2) it follows that 
for every x, x’=x+1 and ’x=x-—1. Zisacyclic group, because by Axiom 5, the 
integers 
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-+,—-1—1, —1, 0, 1, 141,---, 


exhaust Z. 
Multiplication is defined by the identities 
(3) x0 = 0, 
(4) 1) = x. 


The proof of the theorem justifying addition is easily modified to prove the cor- 
responding theorem for multiplication. Then Landau can be imitated to prove 
the commutative, distributive and associative laws. 

As matters stand, Z is recognizable as the ring of integers modulo an unspeci- 
fied n. To show n=0, Axiom 6 is necessary. 


4. Order. In this section we show that Z is an ordered ring, and its set of 
positive elements satisfies the Peano axioms. 

For the set Q of Axiom 6, there is an x such that x’ is in Q and x is not in Q. 
Otherwise, Q=Z by Axiom 5, contradicting Axiom 6. Let 0 be such an x and 
let 1=0’. The 0 and 1 of Section 3 are now fixed to be this 0 and 1. 


Let P be the intersection of all sets 12 such that 
I. lisin M; 

Il. For every x, if x isin M, then x’ isin V; 
III. Ois not in M. 


P exists because the set Q of Axiom 6 is such an M. Then P has properties I-III, 
and is a subset of every set satisfying I-III. 


P satisfies the Peano axioms, with the successor function of Z restricted to P as 
domain. 


Proof. 1*-4* are easily verified. For 5*, let 11 be a subset of P satisfying the 
hypotheses of 5*. Then M satisfies I-III, making P a subset of M. Hence M=P. 


We now show that P isa set of positive elements for Z. That P is closed under 
addition and multiplication is an easy exercise in ordinary (not symmetric) in- 
duction, which holds in P. In proving the trichotomy law, we shall use the fact 
that if x isin P, then x=1 or x—1 isin P. A proof of the trichotomy law follows 
and closes this paper. 


For every integer x, exactly one of the following holds: 
(1) x=0; (2) x is in P; (3) —x is in P. 


Proof. Neither the pair (1), (2) nor the pair (1), (3) can hold simultaneously 
because 0 = —0 is not in P. The pair (2), (3) is also impossible, because otherwise 
x+(—x)=Oisin P. Now let M be the set of all x for which at least one of (1)—(3) 
holds. We show M=Z by symmetric induction. M is not empty because (1) 
holds for 0. Assume x is in M. If x=0, then x+1=1 is in P. If x is in P, then 
x+1 isin P. If —x isin P, then either —(x+1)= —x—1 isin P, or —x=1, and 
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x+1=0. Assume x+1 isin M. lf x+1=0, then —x=1 isin P. If x +1 isin P, 
then either x is in P, or x=0. If —(x+1) is in P, then —x is in P since —x 
= —(x+1)41. 
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PROPERTIES OF THE CANTOR SET AND SETS OF 
SIMILAR TYPE 


N. C. BOSE MAJUMDER, Calcutta University, Calcutta, India 
1. Introduction. Kestelman [2] proved the following theorem: 


Let C be a closed bounded set in Ry (N-dimensional Euclidean space) having 
positive measure and let p be any positive integer. Then there exists a positive num- 
ber 5 (depending only on p and the measure of C) with the following property: if 
Mi, ++, A, are any vectors in Ry whose lengths are less than 5, then the set of all 
& such that EEC, E+X,EC (r=1,---, p) is closed and has positive measure. 


In the present note we propose to show that there exists a set E of zero meas- 
ure with an almost similar property. We shall consider two special cases 
((i) N=2, p=1; (ii) N= N, p=1) of the above theorem. 


THEOREM 1. Let C be the Cantor middle-third set in [0, 1] and let E be the 
product CX C(=C*) in Re. (Obviously E is a nondense perfect set of Lebesgue plane 
measure zero.) Then if \ 1s a vector in R2, whose length d is less than +/2, the set of 
£ such that ECE, E+XCE, is nonempty for each of an infinite number (of power c) 
of directions of \ and the set of such & is closed for each particular direction of X. 


Proof. Let \ be a vector such that |X| =d,0<d<+/2. We can find an infinite 
set of pairs (of power c), (d’, d’’), such that d’*+d’"? =d?, 0<d' <1, 0<d" <1. 
Since d’ may take any value in some interval contained in [0, 1], we can choose 
d’ (the number of choices being infinite of power c) such that the set of pairs 
(x1, x2), where mEC, x2€C, x2—x1=d', has power c ([4], Ths. I, 11). Having 
chosen d’ in this way, we have now, corresponding to d”, at least one pair of 
points (y1, y2), NEC, by Randolph's theorem [1]. 

Consider any pair (x, x2) corresponding to the chosen d’. The points F(x1, 1), 
G(x2, 91), HI (x2, ye), T(x1, ye) are points in E and form a rectangle in the unit 
square (Fig. 1). Now consider the vector \= FH, where F/T =d is a diagonal of 
the rectangle FGHT. Then || =d and X makes an angle @=arc tan (d’’/d’) 
with the x-axis. If F is the point £, then £+4A is the point JJ, where ECE, E+XEL. 
Since the set of pairs (x1, x2) has the power c, so does the set of rectangles like 
FGHT. It therefore follows that the vectors like FH(=») form an infinite set 


o! 

al 

tl 

tl 

b 

Si 

| 

ve 

n 

of 

d, 

A 


1961] THE CANTOR SET AND SETS OF SIMILAR TYPE 445 


of power c, each such vector being of length d, having the constant slope tan 6, 
and its endpoints in £. 

Thus, since the number of choices for d’ is infinite (of power c), with d fixed, 
we get an infinite number (of power c) of directions @ of \. It should be noted 
that the vector GT also satisfies the conditions of the theorem, the direction in 
this case being 

We now show that for each direction of \ for which the set of £ such that 
ECE, £+ACE, is nonempty, the set of all such & is closed. Let E; be obtained 
by translating by an admissible vector —X (cf. [2], where T(E; —X)). 
Since each of £ and £, is closed so is E(\E;, and this is precisely the set of & 
such that £+ACE. 


y 
T H H' 
2 
a d" q" 
\e 
1G F| dc 
d' d' 
X2 X2 x 
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Theorem 1 may easily be generalized as follows: 


THEOREM 2. Let C be the Cantor middle-third set in [0, 1] and let E be the prod- 
uct CK +--+ XC(=CY%) in Ry. Let nSN be any positive integer. Then if d is a 
vector in Ry whose length is less than ~/n, the set of &, such that EEE, E+ACE, is 
nonempty for each of an infinite number (of power c) of directions of d, and the set 
of such & ts closed for each particular direction of X. 


Proof. After taking =d, we write dj+ - - - +d2=d?, where at least one 
d, has the same property as d’ in Theorem 1 and 0<d,<1, r=1,---,m. The 
proof is then completed exactly as above. 


2. Consider the straight lines y=3-"x, n=0, 1,---, which cut the side 
KM of the unit square (Fig. 2) at P(1, 3-"). Let OP= \/{ (3*+1)/3%"} be de- 
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noted by L and let 6 be the angle that OP makes with the x-axis. Then we have 
the following: 


THEOREM 3. There is a subset of E=CXC(=C*) lying on OP alone such that 
the distance set between points of this subset completely fills the closed interval [0, L}. 


Proof. Consider any / satisfying 0</SL. Then 0 </cosdSL cos @=1. There- 
fore, by Randolph’s theorem [1], we can find at least one pair of points (x1, x2), 
x,€C, x2€C such that / cos 02=x,.—x;. We draw ordinates through x; and x2 to 
meet OP at A(x, 1) and B(x2, ye), respectively. Now if 


x= 
is in C, then 
is also in C. Therefore each of A and B lies on E and obviously AB=/. 


There is, of course, a similar theorem for the straight lines y= 3"x or x =3-"y. 
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3. In [3] two sets E,’ and E,/’, each of Cantor’s type, were constructed on 
the x- and y-axes, respectively, in 0Sx<1 and OSyS1. The only difference 
was that the intervals were subdivided at each stage into 2n+1 equal parts and 
the middle (7+1)th interval was suppressed. Each of E, and E,’’ is a nondense 


perfect set of measure zero. It was shown that for the product set E,=E, XE,!’, 
the distance set between its points completely fills the closed interval [0, 2]. 
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In this section we prove 


THEOREM 4. There are subsets of En, one lying on the diagonal OM and the 
other on the diagonal KN of the unit square (Fig. 3) such that the distance set be- 
tween points of each subset completely fills the closed interval [0, »/2]. 


A 
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Proof. Take the diagonal of the unit square joining O(0, 0) and M(1, 1) and 
consider any d satisfying OSdS/2. Since 0Sd/+/2S1 we can choose [3] at 
least one pair of points (x1, x2) on E,’ such that x»—x,=d/+/2. Now y= and 
y2=x2, on Ex’ are such that y,—y,=d/+/2. These points give rise to a square, 
two of whose corners A and B (obviously points on E,) lie on the diagonal OM. 
It is evident that AB=d so that the distance set between the points of E, lying 
on OM completely fills [0, 2]. 

It is, of course, easy to see that the distance set between the points of E, 
lying on the other diagonal KW also fills [0, V2). 

I am grateful to Dr. H. M. Sen Gupta for his kind help and guidance in the 
preparation of this paper. 
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ON THE DUAL OF A TRIVALENT MAP 
C. R. MARATHE, Indian Institute of Technology, Bombay 


1. Introduction. In the literature on the four-color problem use is made of a 
“regular” map introduced by Heawood [1]. However, since “regular” now has 
quite another meaning, it has been suggested that maps with vertices of order 
three be called trivalent. The dual map of a trivalent map has the property that 
every country in such a map has three sides. Indeed, we may study the dual 
map as a triangular network. In this paper we shall study certain properties of 
the dual map of a trivalent map. This study leads very easily to certain known 
results, one of them a theorem due to Petersen [3]. 


2. Definitions and notation. In the literature on the four-color problem a 
term may be used with different meanings. To avoid misunderstanding, we shall 
explain the meaning of the terms we use. 

(i) Map. Unless otherwise stated, all maps will be on a closed, simply con- 
nected surface and, without loss of generality, we may consider the simply con- 
nected surface as a sphere. A simple construction will transform any map on a 
sphere into a topologically equivalent map which may be drawn on a plane 
surface. The construction is as follows: 

Suppose that the sphere is made up of a thin rubber sheet. Let the map over 
this surface contain +1 countries C, (k=0, 1, -- 2; 2>0) with the bound- 
ary b,. Cut out the country Cy along the boundary 9 and deform the map until 
all the countries C;, (Rk 0) lie flat over a plane. This resulting “flat” map has n 
countries C;/ with the corresponding boundaries b/. Here C/ and C; and also 
b/ and bj are topologically equivalent. The country Cy also exists in the flat 
map. The boundary contour of the flat map is precisely bg , only one must imag- 
ine that Cy now lies on the reverse side of the flat map. This construction of 
representing a spherical map on a plane surface is useful. 

In general, a map M is divided into countries C; by the corresponding bound- 
aries b,. These boundaries are closed curves. It may happen that b, and b; have 
some portion in common. Then C, and C, are called adjacent, otherwise they are 
disjoint. If b, and b, have only one point in common then C, and C, are also called 
disjoint. Since C; is on a closed surface, the boundary & is divided into m 
mutually exclusive and exhaustive segments - - , When three or more 
sides meet, they can do so only at a point. This point is called a vertex of M. The 
order of a vertex V is the number of sides which meet at V. 


(ii) Trivalent map. This is a map with each vertex of order three. 


(iii) Dual map. Consider a map M with n countries C, (k=1,---, ”) and 
with corresponding boundaries by. Take a point P; in C;. If C; and C; are adjacent 
then join P; and P; by an arc P;P; which cuts only once the common boundary 
of C; and C; but does not touch or intersect any other b; in M. This construction 
will give a map M’ with P; (k=1, +--+, ”) as the vertices. M’ is called a dual 
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map of M. It is easily seen that all dual maps of M are topologically equivalent. 
Hence we say that M’ is the dual map (or simply dual) of 4. We note that (4/’)’ 
is equivalent to M. 


(iv) Network. Consider any map M with countries C, having boundaries 0,. 
Let b, be decomposed into (¢=1, +++, m), where is the ith side of CG. 
Then the configuration {},,} for all permissible values of k and i, constitutes a 
network. This network is called closed if M is a map on a closed surface. Other- 
wise the network is open. A path in a network is a succession of sides in the net- 
work. The path is thus continuous and connects two or more vertices of MM. A 
path is closed if the sides may be named cyclically so that only successive sides 
meet at a vertex. A closed path is called a cycle. Each b; is a cycle. Cycles like 
the b, are called prime cycles; we can not further decompose them into other 
cycles. Two cycles are adjacent when they have one or more common sides. A 
cycle is even when it has an even number of sides, otherwise it is odd. We may add 
or unite two or more adjacent cycles and get another cycle. In Figure 1 are shown 


Fic. 1 


two cycles 8; and B:. Here f; has sides a, b, x, y, 2, 1, while B: has sides c, d, e, f, 
g, h, z, y, x. We define 8:+ 2 as the cycle of sides a, b, c, d, e, f, g, h, 1. By the 
product 81X82 we denote the path of the sides x, y, z. The product is not a cycle 
unless 6; and B; are the same cycles. If we denote an odd cycle by 1 and an even 
cycle by 0 then for adjacent cycles the following relations hold: 


0+0=0, 0+1=1, i+0=1, i+1=0. 


In what follows, we shall mostly study triangular networks, A triangular net- 
work corresponds to a map which has all three-sided countries. The dual of a 
trivalent map contains all three-sided countries (see Lemma 1). Hence the net- 
work which corresponds to the dual of a trivalent map is triangular. 

Every cycle in any network (whether closed or open) must be adjacent to at 
least one other cycle of the network; further, each side of a closed network be- 
longs to at least two cycles. 
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3. Lemma 1. Let R’ be the dual of a trivalent map R ona sphere. Then 


I. All the countries in R’ are three-sided. 
II. The number of countries in R’ is even. 


Proof. I. All the vertices of R are of order three. Consider a vertex V; in R. 
Let countries Ci, C2, C3, of R surround V;. Thus, in R’ there is a triangle, say 
Ti, with sides PiP2, P2P3, P;P1, and vertices P;, P2, P;. Thus, to each vertex 
V; there corresponds a triangle 7;. 

II. For every closed network we have by Euler’s formula F—E+V=2, 
where F, E, V are, respectively, the number of faces, sides and vertices of the 
network. But in the triangular network of R’ we have 3F = 2E, since each triangu- 


lar face has three sides and each side is common to two faces. Hence we get 
F=2(V—2). 


A 


W 


3 
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The general appearance of the dual of a trivalent map is shown in Figure 2 
for the dual of a trivalent map with six countries each of four sides. The number 
of triangles in the dual is 7+1=8. The seven faces are numbered while the 8th 
face is the triangle on the reverse and is bounded by the cycle ABC. Figures 2 
and 3 show the corresponding vertices of the closed trivalent map which may be 
taken as made up of the four-sided faces of a cube. 


LEMMA 2. Any open triangular network which contains an even number of tri- 
angles can be colored with two colors—red and green—in such a way that each tri- 
angle has one red side and two green sides while the boundary of the network has 
sides of only green color. 


Proof. Assume the result true for an open triangular network No», with 2m 
triangles. Consider an open triangular network Nom 2 with 2m+2 triangles. Let 
Bom42 be the boundary of Nom+2. In Nom42 select a triangle, say 71, with boundary 


—— 
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b; so that Boms2 and b; are adjacent. (Such a selection of 7; is always possible). 
There must exist a triangle, say 72, with boundary 0, such that 7; and 7, are 
adjacent. Consider the cycle Bz, obtained from Bom42 after deleting from it the 
sides X Bam+2, 62 XBom+2, 61 be. Let Bon be the boundary of the open triangular 
network Nom. By the induction hypothesis, the network N2» satisfies Lemma 2. 
Hence Bom may be colored so that all sides are green. Color the sides in i+, 
green and color b; X bz red. Since B2m42 = (b1+b2) + Bom, the cycle Bam42 gets all green 
sides and the network is colored as required. This establishes the lemma as the 
result is certainly true for m=1, 2. 
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THEOREM 1. Any triangular network (whether closed or open) that contains an 
even number of triangles can be colored with two colors—red and green—so that each 
triangle has one red side and two green sides. 


Proof. The theorem is already proved above for an open triangular network 
with even number of triangles. Now consider a closed triangular network Nom4+2 
with 2m+2 triangles. Take two adjacent triangles 7; and 7: with boundaries 
b; and be, respectively, in Nome. Transform Nom42 into a planar network by re- 
noving 7,V/T; from the surface and flattening out the remainder of the surface 
and its network Non. The boundary of Nem is now bi: and Ti, Xb, must 
be taken exterior to }: +2. This flat network contains 2m triangles and is open. 
Hence, by Lemma 2, this network can be colored so that the boundary is all 
green and the triangles get one red side and two green sides each. But the 
boundary of Nom is precisely the cycle 6: +52. Now color b; X62 red and the theo- 
rem holds for the closed network Nom4+2. 


CorRoLuary 1. Every closed triangular network can be colored with two colors— 
red and green—so that each triangle has one red side and two green sides. 


Proof. By Lemma 1, every closed triangular network has an even number of 
triangles. Hence by Theorem 1 we get the result. 
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COROLLARY 2 (PETERSEN’S THEOREM). The network which corresponds to a 
trivalent map can be colored with two colors—red and green— so that at each vertex 
there meet one red side and two green sides. 


Proof. Let R be the trivalent map and 2’ its dual. At any vertex V in R 
there meet three sides, say 51, Se, 53. Let s/ in R’ intersect s; in R (j=1, 2, 3). 
Color s; and s/ with the same color. Now a necessary and sufficient condition 
that Corollary 2 should hold is that Theorem 1 holds. 


CorROLuary 3. Every green cycle in a closed triangular network, colored accord- 
ing to Theorem 1, 1s even. 


Proof. The triangular network will be reduced to a quadrilateral network 
if we delete all the sides colored red. Then all prime cycles in this quadrilateral 
network are even since they have four sides each. Any cycle in this network is 
green and is obtained as the sum of two or more prime cycles. So, every cycle 
in the network is even. 

The above corollary shows that it is possible to color any cycle of the quad- 
rilateral network in two colors, say yellow and blue, so that the sides of the 
cycles are alternately yellow and blue. Unfortunately, this does not imply that 
every triangle of the triangular network has one red, one yello\w, and one blue 
side. / 

4. Lemma 3. Four colors suffice to color a trivalent map R (and hence any map), 
so that no two adjacent countries of R have the same color, if the triangular network 
of R’ can be colored with three colors so that each triangle has one side of each color. 


(This result is due to Tait [2]. He obtains it for the network of a trivalent 
map R. With suitable modification this result may be applied to the network 
of R’.) 


Proof. Let V; and V; be two vertices of R’. There are cycles in Rk’ which pass 
through V; and V;. There is at least one path between any two vertices of the 
network of R’. Consider the network of R’ and let this be colored by three colors 
a, B, y, so that each triangle of this network gets one side of each color. Now 
define a commutative group G of the four elements e, a, B, y by the following 
multiplication table: 
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Take four colors A, B, C, D to color the map R and suppose that these colors 
are obtained from one of them, say A, by the operations of the elements of G as 


eA = A, aA = B, BA =C, yA = D. 


The countries in R are represented by the vertices of R’. Hence the result will 
be established if we are able to assign colors to the vertices of R’ so that no two 
vertices of the same triangle get like colors. We now proceed to assign the colors 
A, B, C, D to the vertices of R’. Let Vi, V2, - - + be the vertices. Let Vi receive 
color A. If the side V,V; has color 6A (@ =a, B, y) then place the color 6A at Vj. 
Do so till all the vertices adjacent to Vi are exhausted. Then take any colored 
vertex V; (j#1) and repeat the process, the only change to be noticed is that at 
V; there is the color 8A and not A. Repeat the process till all the vertices of R’ 
are colored. It now remains to show that this scheme of assigning colors to the 
vertices does not lead to a contradiction, 7.e., no vertex gets two different colors. 
Consider two adjacent vertices say V; and V2 which lie on a triangle T) having 
vertices Vi, V2, V3. Consider a path 7 between V; and V2. Let r have a sides of 
the color aA, b sides of color BA and ¢ sides of color yA. Then the index of is the 
element @ given by 


§= atBrye, 


We shall show that @ is invariant for all paths between V; and V2. Let bo be the 
boundary of the triangle JT». Each cycle through V; and V2 can be obtained as 
the sum of prime-cycles (which are all triangles) one of them being bo. Consider 
one such cycle 8» which is obtained by the sum of m prime cycles. Now 6, is 
the boundary of the open map ,, which is formed by the m triangles mentioned 
above. In M,, take a triangle 7; with boundary }; such that 8,, and }; are adja- 
cent. We can decompose the cycle 8, into the two paths: 

(i) the side ViVe, 

(ii) the path which is made up of all the remaining sides in B,. 
Let the index of the first be ¢ (i.e., 6A is the color of the side Vi V2). Let the index 
of the second path be y. From the map M,, delete 7; to obtain the map My 
with boundary Bn-1. Clearly Bn=8ms+5:. Let the sides in b; be x, y and z. 

Now two cases arise: 


Case 1: Bn Xb; has two sides, say y and z. Now §,, and Bn-1 are different be- 
cause of the sides of 7;. But the index of the path along the cycle Bn_: is equal 
to the index of the path along the cycle 8,, because the contribution to the index 
due to any two sides of 7; is equal to that due to the remaining third side of 7}. 


Case 2: Bm Xb: has only one side, say z. A similar consideration is valid in this 
case. 


Thus we conclude that the index of the path along 8,,_; is the same as the 
index of the path along 8. We repeat the process and reach the path along 
B1=bo. Now the contribution due to sides ViV; and V;V2 together is equal to 


= 


454 ON THE DUAL OF A TRIVALENT MAP [May 


that due to the side Vi, and Vi, V2 have the same index. What is true of V; and V3 
is true of any other pair of vertices of the network which proves the lemma. 


If a triangular network is colored with three colors so that each side of a 
triangle has different color then we shall say that the network is properly 
colored. If a network has the property that it can be properly colored then we 
shall say that it is properly colorable. 


CorOLuary 4. Every cycle of a properly colored triangular network has index e. 


Proof. A cycle is a closed path from say V; to V;. Thus the index of a cycle 
must be such that it keeps the color at any of its vertices unaltered. 


Coro.iary 5. In a properly colored triangular network the cycles having sides 
of one color are even. 


Proof. The index of the cycle is e. Suppose all the sides of the cycle are of 
color a. Then a” =e where m is the number of sides in the cycle. Hence m is even. 


Lemna 4. If four colors are needed to color a trivalent map R then the triangular 
network of R’ is properly colorable. 


Proof. The above lemma is the converse of Lemma 3. Let the vertices V; 
of R’ be assigned colors A, B, C, D as they are found in R. Color the sides of the 
network of R’ in the following scheme with colors a, B, y: 


A B C D 


al} 
2 


If V; and V; have colors X and Y then color the side V;V; with the color @ 
found at the intersection of X-row and Y-column in the above table. For exam- 
ple, if V; is B and V; is D then the side V;V; gets the color B. Since every side 
in the network of R’ connects only one pair of vertices, it follows that each side 
of the network is assigned the color only once. It is now necessary to show that 
each triangle has one side of each color. 

Suppose this is not true. Let a triangle T of vertices Vi, V2, V3 get two or 
more sides of the same color. Two cases are possible: 


Case 1: ViV2, V2Vs, VV; are all of the same color say a. Since Vi, V2, Vs 
are on the same triangle the colors at them are all different. If V; is A then 
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V2 is aA = B, But this is not possible. Hence our supposition that T has sides 
of the same color is wrong. 


Case 2: Let ViV2 and Vi V3 have the color a. In a similar way to that of Case 
1, we may show that this is not possible. 


Lemmas 3 and 4 apply to closed networks, but they also apply to an open 
network. For, given an open network, we first convert it into a closed network 
by introducing more triangles so that the “gaps” are filled in. Not until the open 
network has been converted into a closed network do we start the coloring. Then 
we may apply Lemmas 3 and 4 so that the closed network gets properly colored. 
Now, removing the additional triangles will not disturb the color scheme of 
the rest, which is certainly properly colored. Hence we get 


THEOREM 2. A necessary and sufficient condition that four colors suffice to 
color a trivalent map M (whether on a closed or an open surface) ts that the triangular 
network of M’ be properly colorable. 


In view of Theorem 2, it appears that a further study of the network of the 
dual of a trivalent map may be of interest. 


References 


1. P. J. Heawood, Map-colour theorem, Quart. J. Math., vol. 24, 1890, p. 333. 

2. P. G. Tait, Remarks on the previous communication (Note on the colouring of maps, by 
Frederick Guthrie), Proc. Roy. Soc. Edinburgh, vol. 10, 1880, p. 729; Listings topologic, Phil.. 
Mag., vol. 17, 1884, pp. 30-46. 

3. J. Petersen, Intermed. Math., vol. 5, 1898, pp. 225-227; ibid., vol. 6, 1899, pp. 36-38; 
Die Theorie der reguliren Graphs, Acta Math., vol. 15, 1891, pp. 193-220. 


A GENERALIZED FIBONACCI SEQUENCE 
A. F. HORADAM, The University of New England, Armidale, Australia 


1. Introduction. Recently in this Montuty [1], [2], [3] there have appeared 
several problems and results involving the Fibonacci sequence, and consequently 
one is prompted to offer some comments on a generalized theory. 

In the following development a=}3(1++/5), b=3(1—-</5) are the roots of 
x’—x—1=0 so that a+b=1, a—b=<VJ/5, ab=—1. (The values of a and 
are, of course, associated with the classical geometrical problem of the golden 
section.) For the Fibonacci sequence 


(a) 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,---, 


defined by the recurrence relation F, = Fys4+Fy-2 (n23) with F,= F,=1, it is 
well known (Daniel Bernoulli, 1732) that the mth term (Fibonacci number) is 
F,= (a*—b")/¥V5. 
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2. A generalized Fibonacci sequence. Suppose we preserve the recurrence 
relation but alter the first two terms to produce the generalized Fibonacci se- 
quence defined by: 


(8) H, = + H,-2(n 2 3), Hi = p, Hi = p+ 4q, 


where ?p, g are arbitrary integers. That is, the generalized sequence is 
(y) b+ 4, 2p + 9, 3p + 2g, Sp + 8p + Sq, 13p + 


Employing the usual method for difference equations, we deduce, after a little 
calculation, that 


6 7, = 
6) 25 


(la” — mb"), 


where 1=2(p—gqb), m=2(p—gqa), so that /-+m=2(2p—q), l—m=2¢V/5, }lm 
=p'—pq—q'=e (say). 
Certain results follow almost immediately from (8) and/or (8), viz., 


(1) H,/ 4, (asn—-«); 
(2) 21H, = 5Cut+ (+m) 5 Coes; 
i=0 

(3) Ani2 2H, = 0, 2H,, = 0; 

n—1 n 
(4) Asa: = — 9, Hei = Hoa — 2; 

i=] 
(5) D — = — p — 

i=1 


Writing Hi, ta= we have 
(6) 2. tia e+ 
From (y) we observe that 
(7) Angi = QFn + = pFn + (p + 
Putting n=r in (7) and using (8), we find in turn 
= (P+ + (2p + Fria = + 
= (2p + + (3p + 29) = + ris, 
and, in general, 


(8) = + An P 41 (n 2 3). 


In the ensuing results it is perhaps preferable to use (6) throughout, in which 
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case the following identities may be advantageously used: 


1 1 
(€) 1 1 
a+—=V75, ¥75; 
a b 


(No attempt at any meaningful order in these results is implied.) 


(11) — Hy = (—1)"e, 

(13) Hoss = + (—1)'¢, 

(14) 


(Observe that (11) is a special case of (14) when r=1 and n is replaced by 
n—1.) Putting r= in (14), we derive 


(15) + eFy = 


Numerous other results may be deduced but, as we are not concerned here 
with an exhaustive list, we mention only the useful “Pythagorean” theorem: 


(16) {2H + = + Ho} , 


and the remarkable fact that 


r + (—1)’H,_, a\’ 2 
(17) = = (=) 
2 a 


i.e., the expression on the left-hand side of (17) is independent of p, g, and n. 
Taking p=3, g=1, for instance, so that (vy) becomes 


(t) 3, 4, 7, 11, 18, 29, 47, 76, 123, - - - 


and putting 1 =3, we find that (16) yields 396? + 203° = 445". Again using these 
values for and q, and setting »=7, r=2 in (17), we have (123+18)/47=3=F; 
+F;,. Note that the simple results 3?+4?=5?, 5?+12?=13*, occur when p=1, 
q=0, n=1, and p=1, g=0, n=2, respectively. When p=1, g=0, n=3, we ob- 
tain 8?+15?=17? after simplifying and dividing throughout by 4. An interesting 
question is: Does (16) exhaust all the Pythagorean number triples? 
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Searching through the available literature on generalizations of (a), one sees 
that, broadly speaking, the work may be generalized in two main directions. 
Either the recurrence relation can be generalized and extended (and this has 
been done in a variety of ways) or the recurrence relation is preserved but the 
first two Fibonacci numbers are altered—this has been our approach. (Natu- 
rally, these two techniques could be combined.) The research to which this 
article most closely approximates seems to be that of Tagiuri ([5], p. 404), who 
wrote in Periodico di Matematiche, vol. 16, 1901, on the subject. The results (7), 
(12), (14), (17) above are due to Tagiuri, who used a slightly different notation 
from that used here. Doubtless, a good deal of work along these lines has been 
done by mathematicians not recorded in [5]. 


3. Special cases. The Fibonacci sequence (a) is obtained from (y) by putting 
p=1,q=0. Making this simplification, so that /=m=2, e=1, and (6) reduces to 
F,,= (a"—b")/+/5, we obtain, for instance, from (9), (11), and (15), respectively, 
the well-known results 


2 2 


(9’) + F, = Fon-1, 

2 n 
(15’) + F, = Fonsi, 


attributed to Catalan, Simson, and Lucas, respectively. Obviously, (15’) is 
obtainable from (9’) by replacing m by »+1, but we cannot say the same about 
(15) and (9). 

All the commonly known properties of the Fibonacci sequence are thus de- 
ducible from the generalized sequence as special cases when p=1, g=0. For 
example, if p is arbitrary and g=1 in (y), we obtain the variant of the Fibonacci 
sequence discussed by Guest [4]. With his further modification p= 10, we find 
that his F},=89=e in our notation and all the results given by him then occur 
as special cases of the general theory when p=10, q=1. 

A question that may well be asked is: Under what conditions (relating to p 
and q) is the Fibonacci sequence (a) repeated? Obviously, from (y) for H,=H, 
=p (i.e., g=0), each term of (a) is merely multiplied by p as Guest observed. 
Furthermore, we must avoid the case when g and » are consecutive Fibonacci 
numbers for if p= Fz, g= Fas, we find that the new sequence is the Fibonacci 
sequence with the first »—1 terms missing, 7.e., 

Fa t+ Fa-1, 2Fn + 3F + 2F + 3F 


which is the same as Fy, Fruzi, Faas, In particular, if p=8, 
the new sequence is 8, 13, 21, 34, 55, .e., (a) with the first five numbers missing. 

On the other hand, if p= F,41, g= Fn, we do not obtain the Fibonacci se- 
quence. With p=5, q=8, for example, we get the sequence 5, 13, 18, 31, 49, 
80, 129,---. 
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When g=np (n an integer), we have the sequence 
p{1,1+n,2+n,3 + 2n, 5+ 3n, 8+ Sn, 13 + 8n,---}, 


i.e., p times the generalized sequence with p=1, g=n. 
Turning now to some recent problems and remarks on the ordinary Fibo- 
nacci sequence, we can generalize I vanoff’s result [2] thus: 


= n 1 n n—t ni n—t 
> Ci = —m >, Cib 


t=0 t=O 


1 
2/5 {1(1 + a)* — m(1+ 


where in the next to the last step we have used (e). 

Danese’s result [3] is now seen to be a special case of (12) when 7 is replaced 
by n+hand s=h, r=k—h—1 (with p=1, g=0, of course). The last two results 
in Ganis [1] are particular cases of Danese’s result, as noted in [3]. Venkan- 
nayah’s problem [3] carries over directly to the generalized case, but Everman’s 
problem [3] is a special case (remembering that Fs=5) of a theorem due to 
Tagiuri, vz., that F, is a multiple of F, provided that r is a multiple of s, which 
is not valid in the generalized sequence. For example, He/H3;=29/7. 

Of the remaining results quoted in [1] (and due originally to Simson, Lucas, 
and Piccioli), the first and third are generalized in (11) and (6), respectively, 
and the second, Fay1=Co+C} - --, could be considered to be gen- 
eralized in (7). 

This paper developed out of an interest in the Fibonacci sequence and a 
desire to extend the results of Guest’s stimulating article. Ever since Fibonacci 
(Leonardo of Pisa) wrote his Liber Abbaci in 1202, his intriguing sequence has 
fascinated men through the centuries, not only for its inherent mathematical 
riches, but also for its applications in art and nature. Indeed, it is almost true 
to say that the research generated by its nearly amounts to the quantity of off- 
spring generated by the mythical pair of rabbits who started Fibonacci off on 
the problem! 
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MATHEMATICAL NOTES 
EDITED By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, Fresno 
State College, Fresno 26, California. 


MOMENTS OF A FUNCTION ON THE CANTOR SET 
D. D. Watt, IBM Corporation 


If a set of points x comprises a countable set x;, then the average value of a 
function f(x) on these points would be defined as 


uo(f) = lim > f(x). 

If the points x comprise a set S of positive measure m, then uo(f) would be 
defined as uo(f) =(1/m) {sf(x)dx. For the Cantor set neither of these alternatives 
holds, so a new definition is needed. The appended reference considers a very 
similar problem, but we will use a different approach. 

Observe that as the variable x ranges over points of the Cantor set (on the 
unit interval), the variables 4x and $+ 4x range over those points of the Cantor 
set on the first third and last third of the unit interval, respectively. This sug- 
gests the relation 


(1)  uo(f) = Fuo(fi) + Zuo(fe), where fi = f(4x) and fe = $x). 


Now we can define wo(f) as a linear functional, with uo(1)=1, which satisfies 
relation (1). As a linear functional, if g(x)=ao+aix - +--+ +a,x", then uo(g) 
=AoUo(1) +aiuo(x) + + +4,%(x"), which is consonant with the notion of 
average or moment. By means of this definition, we obtain values of mo(x"), 
n=1,2,- as solutions of successive equations. 

These results may be used in turn, to obtain average values of polynomial 
functions and also “higher” moments. 


Examples. 
1 
2 3 2 3 3 
= + uo(1) + uo(x) + 
9 9 9 
249 9 9 2 


whence x?= 3/8. 
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u = Zz — — - — x 
2 27 2\27'°92'98 27 16 
tto(x*) = xf = —-— xf + —[ — + —-— — — — 
2 81 2\81' 812 +278 8116 81 
whence x#=87/320,---. 
. : 2° 8 2! 163! 320 4! 


The average values can be used to obtain higher-order moments: 
us(x) = = 3/4 u(x) = = 5/8 = x3/x? = 
Note: uo(x") =m, of the reference. 


Reference 


G. C. Evans, Calculation of moments for a Cantor-Vitali function, this MONTHLY, vol. 64, 
1957, pp. 22-27. 


A NOMOGRAPHIC SOLUTION OF THE QUARTIC 
ELBERT JoHNSON and C. R. WYLIE, JR., University of Utah 


Since the general quartic equation 
(1) + ayx*? + aox? + + ay = 0 


contains five homogeneous or four essential coefficients in addition to the un- 
known x, it is clear that no simple nomogram can be constructed for its solution. 
However, if \ is suitably chosen, the substitution x =X will reduce (1) to a form 
in which only three arbitrary coefficients appear, and an interesting nomo- 
graphic solution for the transformed equation becomes possible. Specifically, if 
we set 


(2) / a,a;, > 0, 

we obtain | 

(3) Ut + VP =0, 

where 


| 
| 
| 
y= = 4/(+*), W = 4/(+*), 
a a as a3 a3 
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the plus sign applying if aias>0, the minus sign if a,;a;<0.* Obviously, the 
coefficients in (3) can be obtained from those in (1) by easy slide rule calcula- 


tions. We now write (3) in the form Ut#+(t?+#) = — Vt?—W-=Z and consider 
the possibility of constructing nomograms for the component equations 

(4.1) Uit+(8+t) —-Z=0, 

(4.2) Ve +Z2+W 


which can be used simultaneously to solve (3), and hence (1). 

Equation (4.1) contains just three variables and the construction of a 
nomogram for its solution presents no problem. Equation (4.2) contains four 
variables, but if we treat (2+ W) as a single quantity this equation, too, can be 
solved nomographically. The necessary nomograms can be constructed in 
infinitely many ways, but since it turns out to be desirable to have the scales 
of Z and (Z+W) linear and congruent, our choice is essentially limited to the 


nomograms derived from the following determinantal equivalents of (4.1) and 
(4.2): 


1 
#+1 
(5.1) = 0, 
—U 1 1 
Z 0 1 
i? 
0 P41 1 
= 0. 
V 1 1 
1 


These nomograms are shown in Figure 17 and are to be used in the following 
way. First, the nomograms are placed so that the Z- and (Z+WW)-scales fall 
along the same line and the origin of the Z-scale falls at the value W on the 
(Z+W)-scale. Then lines passing respectively through the appropriate points 
on the U- and V-scales and intersecting on the common (Z, Z+ W)-scale are 
determined so that they intersect the respective t-scales (choosing the proper 
t-scale in the upper nomogram according as a,a;>0 or aa; <0) in the same value 
of t. Since the Z- and (Z+ W)-scales are uniformly and congruently graduated, it 
is obvious that values of ¢ determined as we have just described will be solutions 
of (3) and will lead, through (2), to solutions of (1). 


* If a:a3=0, (1) initially contains only three essential coefficients and can therefore be handled 
directly by an obvious modification of the method we shall use on (3). 

{ Because of the near coincidence of the two ¢-curves around t=0 and t= © in the upper 
nomogram, it would be more practical, though less elegant, to display these scales in separate 
nomograms. 
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This process of trial and error can be systematized by means of the apparatus 
illustrated in Figure 2. This consists of a shallow bed, LM NO, bearing sliding 
panels, ABCD and EFGH, guided as shown, to which prints of the nomograms 
are attached so that the linear scales coincide with the edges of the panels. 
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Clips bearing small pins placed so that their centers fall directly on the outer 
scales can be moved along the edges of the bed until the pins coincide with the 
points Py and Py. Between the panels a triangular bar bearing a pin at one end 
slides back and forth along the common Z- and (Z+W)-scales. Finally, two 
transparent arms, slotted to fit over the pins at Py and Py are hinged at the 
pin Pz. When the clips have been properly located and the upper panel has been 
shifted through the distance W relative to the lower, it is a simple matter to 
draw the center bar back anid forth until hair lines inscribed on the two arms are 
observed to cut the two ¢-scales in points associated with the same value of ¢, 
and a solution is found. A working model of this device has been constructed and 
its utility confirmed. 


0 \ N 


D C in 


\ 
| | 
| 
A | 
| 
3 M. 


Fic. 2 


In conclusion, it is worth pointing out that the procedure discussed in this 
note, in conjunction with the mechanical device we have just described, can also 
be used to solve the more general four-variable equation, UT,(t)+VT;2(t) 
+T;3(t) + W=0, of which (3) is just a special case. 
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AN EXISTENCE THEOREM FOR INFINITE MATRICES 
L. MIRSKY, University of Sheffield, England 


1. Our principal object in the present note is to find necessary and sufficient 
conditions for the existence of infinite matrices subject to certain linear con- 
straints. We shall, in fact, establish the following result. 


THEOREM 1. Let di, px, ox (R21) be real numbers. Then there exists an infinite 


matrix with nonnegative elements, with diagonal elements d,, dz, +--+, with row- 
SUMS Pi, P2, * , and with column-sums 01, ++ tf and only tf 
(1) 0 S d& S min (py, ox) (k 2 1), 


sup (p; + 0; — 2d;) (m — dk) = (ox — ke) 
jal k=1 


k=1 
A more general result which can be deduced from Theorem 1 is as follows, 


THEOREM 2. Let m be a nonnegative integer, and let dy, px, a (R21) be real 
numbers. Then the conditions 


0S d& S min (px, (k 2 1), 
(2) sup (pj + omes — 2d;) S (me — dk) = + D (ome — dk) 
k=l k=l k=1 


are necessary and sufficient for the existence of an infinite matrix with nonnegative 


elements, with row-sums pi, p2, ++ + , with column-sums 1, 02, +++ , and with mth 
superdiagonal d,, dz,---. 


In Sections 2 and 3 we shall give a proof of Theorem 1. The derivation of 
Theorem 2 from Theorem 1 is straightforward, and we shall therefore omit the 
details of the argument. In Section 4 the special case of infinite doubly stochastic 
matrices will be examined. Finally, a further specialization will lead to the dis- 
cussion of finite doubly stochastic matrices in Section 5. 


2. The proof of Theorem 1 will be seen to depend on the following simple 
lemma. 


LeMMA. Let px, ox (R21) be nonnegative numbers such that 


(3) = 
k=l k=l 
(4) patouss (k = 1). 


Then there exist numbers yx, 2 (R22) such that 


(5) > Ye = Pry 


k=2 


| 
| 
| 
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(6) % = a1, 

k=? 
(7) OSyuSu (k 2 2), 
(8) OS % S pe (k 2 2), 
(9) tot (k = 2). 


We write 7 = max (0, px +o.+pi1—s), so thatr= 5. (px tortpi-—s), 
where each 6; is 1 or 0. We shall show that 


(10) T < pi. 
When all 6’s are 0, this is obvious; when just one 4 is positive, this follows by (4). 


When the number of positive 6’s is at least two, we have 


t= + ox) + — 5) & 


} (px + ox) + 2(p1 — 5) 


k=2 


IIA 


2(p1 — s) = pi — 01 S pi. 


Thus (10) is proved. Hence, in view of (4), there exist numbers y; (k 22) satisfy- 
ing (5) and 


(11) max (0, px + ot + p1 — S) S Me S O% (k = 2). 
Now put 7r’= max(0, so that 


(oe + ox + pi tor — — y), 
k=? 
where each «& is 1 or 0. If the number of positive e’s is at least two, then 


Da 


k=2 k=2 


Dd (px + — ye) + 2(p1 + — 5) 


k=2 


S—pits—o1— pit = 01. 


lA 


Thus we have 


(12) > max (0, px + + pi tor — — S013 


ke? 


and, in view of (11), this inequality is still valid when the number of positive 
e's is less than two. 


| 
= 
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Finally, by (12) and (4), there exist numbers z (Rk 22) which satisfy (6), (8), 
and (9). This establishes the lemma. 


3. We nowcome to the proof of Theorem 1. Suppose, in the first place, that 
there exists a matrix of the type described in the theorem. Then (1) is obviously 
satisfied. Moreover, for any 721, pjt+o;—2d; is the sum of the nondiagonal 
elements in the jth row and jth column, while 


(ox — de) = (ox — de) 
k=1 k=l 
is the sum of all nondiagonal elements. Hence (2) follows. 
Next, suppose that (1) and (2) are given. We have to show that there exists 
a matrix with the requisite properties. It may clearly be assumed without loss 
4 of generality that d,=0 (R21). Thus pm, a, (R21) are given nonnegative num- 
bers such that 


(13) @~ (j = 1,2,---). 


We denote by s the common value of the sums of the infinite series in (13). We 
have now to show that there exists an infinite matrix with nonnegative elements, 
with zero diagonal elements, with row-sums pj, po, - + - , and with column-sums 
01,02,°°° 


Case 1. 
It is clearly possible to choose numbers xn, xi (R22) such that 


(14) Vik = Pi; = 
k=2 
(15) 0S tu S 1%, 0S S (k = 2). 


This gives us the first row and the first column of the required matrix (x;;). 
Since (pk = = ©, we can now proceed inductively to 
the construction of all rows and cciumns. 


Case 2.s<o. 

In virtue of the lemma, we can choose numbers x4, xm (R22) which satisfy 
(14), (15), and xu%.+%i1 2prto.t+pitoi-—s (k22). This gives us the first row 
and the first column of the required matrix (x,;;). Moreover 


D (pe — x1) = D (oe — tu) = $ — pr — 01, 


k=2 k=2 


(px + (ox Xx) oy (k 2); 


and, using the lemma repeatedly, we obtain an inductive procedure for construct- 
ing all rows and columns of the required matrix. 


4 
| © 2% 
| 
i 
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4. A (finite or infinite) square matrix is called doubly stochastic if its elements 
are nonnegative and if all row-sums and column-sums are equal to 1. Taking 
px =o0,=1 (R21) in Theorem 1, we obtain the following result. 


THEOREM 3. The numbers di, d2, + - + are the diagonal elements of some infinite 
doubly stochastic matrix if and only tf 
(16) (k 2 1), 
(17) 2(1— inf i;) 0. 
k=1 


Actually, a slightly stronger conclusion can be established by means of a 
more specialized argument. It can, in fact, be shown that if (16) and (17) are 
given, then d;, dz, -- + are the diagonal elements of a doubly stochastic matrix 
(dx) which is either the direct sum of finite doubly stochastic matrices or else 
satisfies dy =0 for i~k and min(z, k) >m, where m is a suitable number which 
depends on the d;.* 

Again, it is easy to see that any sequence di, d2,-+~- which satisfies (16) 
differs only slightly from the sequence of diagonal elements of some doubly 
stochastic matrix. To make this notion more precise, we define an J-sequence as 
any sequence {d,} which satisfies (16). Further, an J-sequence {dx} will be 
said to be a D-sequence if di, d2, - - - are the diagonal elements of some doubly 
stochastic matrix. If x= {x,} is a bounded sequence, we define its norm by 


(18) = sup | «|. 
k21 


THEOREM 4. The set of D-sequences is everywhere dense, with respect to the norm 
(18), in the set of I-sequences. 


Let x={x,} be any J-sequence and denote by € any number satisfying 
0<e<}. We shall show that there exists a D-sequence y={y.} such that 
<e. 

If >of, (1—x:) diverges, then, by Theorem 3, x is itself a D-sequence and 
we put y, =x; (k 21). If,on the other hand, the seriesconverges, then x,—1 (R- ~) 
and so x, >4 for k>m, say. If 


Xk (k m), 
(k > m), 


then >>2, (1—y) diverges and therefore, by Theorem 3, y= { yi} is a D-se- 
quence. This completes the proof. 


5. Let be an integer. Taking pp=o.=1 (1SkSm) and 
=0 (k>n) in Theorem 1, we obtain 


* The two cases are not, of course, mutually exclusive. 
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THEOREM 5. The numbers d,, +--+, d, are the diagonal elements of a doubly 
stochastic n Xn matrix if and only if 
(19) Osa 31 (l1sksn), 
(20) 2(1 — min i;) <> (1 — 
1SjSn k=l 


This result was derived some years ago by A. Horn ({2], Theorem 9). We shall 
conclude our discussion by sketching yet a further proof depending on quite 
different ideas. 

A vector d= (di, - - - , da) will be said to belong to the set D if (19) and (20) 
are satisfied. We denote by € the subset of D consisting of those vectors all of 
whose components are 0 or 1. Thus a vector (of order 1) belongs to € if and 
only if all its components are 0 or 1 and the number of zero components is 
different from one. 

It is a matter of routine verification that € is the set of extreme points of D.f 
Hence, bya standard result (cf. [1], p. 24), any dC@® can be represented in the 
form d=te:+ - +t,e,, where the are nonnegative numbers with sum 1 
while the e’s are vectors in ©. But it is clear that e, is the vector of diagonal ele- 
ments of some Xn permutation matrix P;. Hence d is the vector of diagonal 
elements of the doubly stochastic matrix :Pi+ --- +#,P,. This establishes one 
half of Theorem 5. The converse inference is, of course, obvious. 
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ON THE ANTICENTER OF A GROUP 
H. H. Jounnson, Princeton University 


The concept of the anticenter AC(G) of a group G was introduced by N. 
Levine [1]. In this paper we prove that the operation of forming the anticenter 
is idempotent, 7.e., AC(G)=AC(AC(G)). Using this the anticenter of all 
finitely generated abelian groups is determined. The anticenter is defined as 
follows: 


DEFINITION 1. R(G)= {a EG ab=ba implies there exists cGG such thata=c!, 
b=c* for some integers j and k}. 


DEFINITION 2. AC(G) = - - 


We need the facts that A C(G) is a normal subgroup of G, that AC(G) = R(G) 
when G is abelian, and that for finite abelian groups AC(G) =G if and only if G 
is cyclic [1]. 


+ A point x of a convex set ¥ is said to be extreme if it cannot be represented in the form 
x=4(x1+2x2), where x, xxC%, x1 x2. 
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THEOREM 1, AC(AC(G)) =AC(G). 


Proof. We shall prove that R(G) CR(AC(G)). If a€ R(G), suppose 5€ A C(G) 
and ab=ba. Then there exists cGG such that a=c’, b=c*. We must show that 
there is an element d in AC(G) with a=d*, b=d’. If s is the least positive integer 
for which c* is in AC(G), then sSj and sSk. Moreover, s divides j and k, for 
otherwise j =”-+ms where 1S Ss—1. Then c/=c"c™, and since c’ and c* belong 
to AC(G), c® would belong to AC(G), 1S <s—1, contrary to the definition of s. 
Similarly for k. Hence if d=c', we have a=d“ and dC AC(G). 


Coro.iary 1. Jf G is finite and abelian then AC(G) = R(G) is cyclic. 
This is an immediate consequence of [1], Theorems 3 and 4. 


THEOREM 2. If H is a subgroup of G, then R(G)(\H CR(A). If G is abelian, 
AC(G)NHCAC(A). 


Proof. If a€R(G)OH and bCH such that ab=ba, then there exists cGG 
such that a=c’, b=c*. If s is the least positive integer such that c*CH, then, as 


in Theorem 1, s\j and s| k, so a=(c*)“ and b=(c*)* for some c*CH. The second 
statement follows from [1], Theorem 4. 


THEOREM 3. Let G be any finite abelian group with canonical decomposition as 
the direct product GiX --- XG, of cyclic groups G;, where G; has order pf, 
t=1,---,2. If every prime p;,i=1, - - - , 2 divides the orders of at least two of the 
direct factors of G then 

AC(G) = R(G) = 1, 


where 1 denotes the identity subgroup of G. If, on the other hand, pi, --+, py are 
those primes each of which divides the order of exactly one direct factor of G then 


AC(G) = R(G) =GiX-:-XG,. 


Proof. Suppose is a prime associated with more than one direct factor. Let 
- +--+, Hn be those direct factors having orders py, ---, respectively, 
e;>0. Then 


R(G)(\ Wi X +++ X An C X A). 


We shall show that R(X --- XH») =1.RUM*X - - - XH) is cyclic by Corol- 
lary 1. Let its generator be r=a‘ - - - a where a; is the generator of Hh, as 
that of He, etc. We shall prove that r=1. 


Since G is abelian, ra=ar, so there exists an element a? - - - at* such that 


f, h h 


Hence, k=1 mod pi, =0 mod p%, - - , hn=O mod Hence, he, - 


pi | hn. Then fe pil fas so r=a}. But, similarly, we can show that 
p?\ fi. Hence r=1, which proves the first assertion of the theorem. 
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Consider now R(G) with its generator rn. If, in the canonical representation 
of r; as powers of generators of Gi, - - - , Gz, the generators of Hi, He, -- +, or 
H,, occur with positive exponent, then by forming (71)? where g is the product of 
all pf of primes different from p, we obtain a nontrivial element of HiX - - - 
XH,, belonging to R(G). This is impossible. Hence, R(G) is contained in the 
product of the G; omitting Mi, ---, An. 

By repeating this argument with any other prime which belongs to more 
than one direct factor G;, we see that R(G) CGiX --- XG,. 


Let G; be generated by a; and have order pf‘, i=1, - - - , . We shall prove 
that a; R(G) for i=1,---, y. This will prove that R(G)=GiX --- XG,. By 
symmetry it suffices to show that a,€ R(G). 

For any element aj" - - - a?*CG we must show the existence of an element 
ay! - - - a’GG and integers j, k such that 


This leads to equations 


= 1 mod 
(1) 
= mod , 
uj = 0 mod 
(2) uik =m mod pi, 
(3) = m2 mod pr, 
(z + 1) = mod ‘ 
Let j= - Since is the only direct factor of G whose order is a power 
of pi, then (j, pj!) = 1. Therefore there exist integers uw: and v such that 1 =wij+py'y 
and then the z equations of (1) are satisfied for arbitrary po, - - - , we. Also 


71 
m, = + pi vm, 


so any integer k=m,j mod py will satisfy (2). Let k=mj+py'. Then (k, pf‘) =1 
for 212, so the equations (3), - - - , can be solved for po, ws, , pe. 


THEOREM 4. Jf G is a finitely generated infinite abelian group which contains 
at least one nontrivial element of finite order then R(G) =1. 


Proof. If R(G) possesses a nontrivial element a of finite order and 6 is any 
element of infinite order, then a=c’, b=c* implies that c has both finite and 
infinite order, which is impossible. In the same way, if R(G) contains an element 
of infinite order and a is an element of G of finite order, the same argument holds, 
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THEOREM 5. Let G be a finitely generated infinite abelian group without torsion. 
Then R(G) =G if G is cyclic and R(G) =1 otherwise. 


Proof. lf Gis cyclic, R(G) =G by [1], Theorem 2. If a1, az, « - - , dn constitute 
a basis of G, with n>1, suppose R(G) contains the element r=ay"- - - 
Then implies that there exists af -- - af"=c with and 
Then wik=1, =pk=0;hencepo= --- =m,=0. 


Similarly, m;=0. Hence r=1 so R(G) =1. 
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ON THE DEFINITENESS OF CERTAIN QUADRATIC FORMS ARISING 
IN A CONJECTURE OF L. J MORDELL 


Dina Griapys S. THomas, University of Colorado 


H. S. Shapiro proposed the problem: Prove that 


X; n 
(1) R,[X = 2 —, 


where the X; are nonnegative numbers satisfying the cyclic relation Xn4.= Xx. 

The relation has been proved for »=6. However, Zulauf* showed that (1) is 
false for = 14 and even. Mordell conjectured that (1) is false for = 7; however, 
the conjecture has not been proven. K. Goldberg of the National Bureau of 
Standards has tested (1) for »=7 for a large number of sets of values of the 
X;, using a computing machine. These calculations failed to support Mordell’s 
conjecture. 

At the suggestion of S. Chowla, I have attempted to apply a generalization 
of Zulauf’s argument to the cases m=8, 10, and 12, and a set of X; falling in the 
neighborhoods of 0 and 1; that is, for m=2s (s=4, 5 and 6) and X2,_,:=1+<4,e, 
X2,=b,e for €=a small, positive number. In this case, R, becomes n/2 plus a 
quadratic form (neglecting terms of higher order). The case treated by Zulauf 
produced a negative number in place of the generalized quadratic form found 
here. If the quadratic form were indefinite, Mordell’s conjecture would have 
been supported. Unfortunately, the quadratic form turns out definite, so for 
this set of X;, Mordell’s conjecture is false. 

With the above X;, we have 


* Note on a conjecture of L. J. Mordell, Abh. Math. Sem. Univ. Hamburg, vol. 22, 1958, 
p. 240. 
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X 2, + X 1 + + b, |e 


1 + [a, — b, Je + + b,)? + 
be 


X + X i+ + 
be — + br 


so that 
+ Ke + 


where 


K = K[a,-- * Qe; bi, 
1 1 1 1 1 1 


Thus for the cases n=8, 10, 12 we have explicitly: 


n=8: 


K = [a; — 4(a2 + ag + — Ba) ]? + — + ay — + — 
+ — + b2 — 3b3 + b,) |? 
+ §[b: — 3(3b2 — bs + 3b4)]? + 2[b2 — — 4b]? + — 
n=10: 


K = [a; — $(a2 + as + + bs)]? + — $(2a3 + as — + 2b2 — 
+ — + as — — b2 + 3b3 — 
+ §[as — as + + be + bs — + 
+ $[b: — $(4b2 — bs — + 2bs)]? + — bs + — 
+ 4[bs — ba]? + — 
n=12: 


K = — 4(a2 + + bi — be)]? + — + — + 2b2 — 
+ — 3(3a4 + — — + 353 — bs) |? 
+ Slay = b(4a;5 + a6 — — — + 404 — 
+ $[as — a6 + $(b1 + + bs + + 5b; — 
+ yy[bi — $(5b2 — bs — by — bs + 
+ — 4(5b3 — 2b, — + 3bg)]? + — + — be ]?. 
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ON THE COMMUTIVITY OF THE CLOSURE AND INTERIOR OPERATORS 
IN TOPOLOGICAL SPACES 


NorMAN LEVINE, The Ohio State University 


If E is the set of rationals in the space of reals R, then c Int E=@ and 
Int cE=R where c denotes the closure operator and Int denotes the interior 


operator. It is thus evident that the closure and interior operators do not per- 
mute. 


DEFINITION. A set E in a topological space X has property Q if and only if 
c Int E=Int cE. 


It is the intent of this paper to give a characterization of property Q ina 
general topological space and, as a corollary, a characterization in a connected 
space. 


Lema 1. For Ea subset of a topological space X, E has property Q if and only 
if CE has property Q. (€ denotes the complement operator.) 


‘Proof. Necessity. Let E have property Q. Then Int ceE= Cc@cCE= Cc Int E 
=€ Int cE=@ Int ceCE=C@Cc@cCCE=c Int CE. Sufficiency. Let CE have 
property Q. Then E= CCE and thus, by the above, E has property Q. 


LEMMA 2. For E a subset of a topological space X, E has property Q implies 
that cE has property Q. 


Proof. c Int cE=c Int ceCE=c@c@cCCE=c@c Int CE=c@ Int cCE (by 
Lemma 1) =c@@c@cCE=c Int E=Int cE (since E has property Q) = Int ccE. 

The converse of Lemma 2 is false. For if E is the set of rationals in the reals 
R, then E does not have property Q, but cE=R and R does have property Q. 


Lemma 3. For Ea subset of a topological space X, E has property Q implies that 
Int E has property Q. 


Proof. E has property Q and thus Int E= @cCE has property Q by Lemmas 
1 and 2. 


The converse of Lemma 3 is false. For let E be the set of rationals in the reals 
R. Then E does not have property Q, but Int E=¢ and ¢ does have property Q. 


LemMA 4. Let E be a subset of a topological space X. If E or CE is nowhere 
dense, then E has property Q. 


Proof. Let E be nowhere dense in X. Then Int cE=¢. But Int ECInt cE=¢ 
and thus Int E=@. Hence c Int E=¢ and E has property Q. If CE is nowhere 
dense, then CE has property Q and by Lemma 1, E has property Q. 

The converse of Lemma 4 is false. Let X: a, b and let the open sets be ¢, 
(a), (6), and X. Then (a) has property Q since (a) is both open and closed, but 
(a) is not nowhere dense nor is C(a@) nowhere dense in X. 


474 
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Lemna 5. Let A be closed in X and BCA. Then cB =c,B where cz, is the closure 
operator in the subspace A. 


Proof. Since B CA, we have cB CcA =A. But c4B=Al\cB=cB. 


LemMaA 6. Let A be open in X and B CA. Then Int B=Int, B where Inta de- 
notes the interior operator in the subspace A. 


Proof. Let xE Int B. Then x©GCB where G is open in X. It follows that 
CB and thus xC B. Conversely, let xCInt4 B. Then xGCOMA CB 
where O is open in X. Then xC Int B since OMA is open in X. 


LemMA 7. Let A be open and closed in a topological space X. Let BCA and 
CC@A. Then Int(BUC) =Int BU Int C. 


Proof. IntBCInt(BUC) and Int CCInt(BUC). Thus Int BUInt C 
CInt(BUC). Now let x€Int(BUC). Then x©GCBUC where G is open in X. 
Case 1. A. Then x© GNA C(BUC)NMA =B. Thus Int B. Case 2. eG CA. 
Then C(BUC)MeCA=C. Then xClInt C. 


LeMMaA 8. Let A be open and closed in a topological space X and P a nowhere 
dense set in X. Then P(\A is nowhere dense in A. 


Proof. IntacaP(\A =Int cP(\A (by Lemmas 5 and 6) CIntcP=¢since P is 


nowhere dense. 
We now give a characterization of property Q in a general topological space. 
THEOREM 1.* Let E be a subset of a topological space X. Then E has property 


Q if and only if E=(A—P)U(P-—A) where A is both open and closed and P is 
nowhere dense. 


Proof. Sufficiency. Let E=(A—P)U(P—A) where A is open and closed 
and P is nowhere dense. Now A—PCA and P—A CCA. Hence 


cIntE =cInt{(A — P)U(P-— A)} 
= c{Int (A — P)UInt (P - A)} (by Lemma 7) 
= c{Int, (A — P) U Intea(P — A)} (by Lemma 6) 


= cInt4 (A — P) Uc Inte, (P — A) 
ca Inta (A — P) U Integ (P — A) (by Lemma 5). 


II 


Similarly Int cE=Int, c4(A —P)UInt@yc@4(P—A). Now A—P=A-—AN\P 
and P/)\A is nowhere dense in A by Lemma 8. Then A —P is the complement 
relative to A of aset nowhere dense in A and thusc, Int4(A —P) =Int,4 c4(A —P) 
by Lemma 4. Moreover P—A=Pf\@CA is nowhere dense in CA by Lemma 8. 
Thus c@, Int@,(P—A)=Int@, c@4(P—A) by Lemma 4 and it now follows 
that c Int E=Int cE. 


* The author is indebted to the referee for conjecturing this theorem. 
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Necessity. Suppose E has property Q. Then let A=c Int E=Int cE. A then 
is both open and closed in X. We now show that E—A and A —E are each no- 
where dense. Intc(E—A)CIntc(E)=A, but also Int c(E—A) ClInt c(CA) 
= CA. Hence Int c(E—A) =¢. In addition, Int c(A —E) CInt cA=A and also 
Int c(A —E) ClInt cCE= Cc@cCE= Cc Int E=@CA. Hence Int c(A—E) =¢. Let 
P=(A-—£E)U(E-—A). Then P is nowhere dense and the proof will be complete 
when we show that E=(A—P)U(P-—A). 

To this end we observe that 


(A—P)U(P— 

=[ANe{ (ANCE 
(CEU A) JU[EN 


CoroLiary. Let X be a connected topological space and E a subset of X. Then 
E has property Q if and only if E is nowhere dense or CE is nowhere dense. 


Proof. By the above theorem, E has property Q if and only if E can be writ- 
ten as (A—P)\/(P—A) where A is both open and closed and P is nowhere 
dense. Since X is connected, the only sets which are both open and closed in X 
are X itself and ¢. Thus E has property Q if and only if E=(¢—P)U(P-—¢) or 
E=(X—P)U(P-X). In the former case E is nowhere dense and in the latter 
case CE is nowhere dense. 


Lemma 9. Let E, F, and G be any sets. Let A be the symmetric difference oper- 
ator. Then (1) EAF= FAE, (2) (EAF)AG = EA(FAG) and (3) EC\(FAG) = (EMF) 
A(ENMG). 


The results in the above lemma are well known and proofs will not be given. 
THEOREM 2. Let E and E* have property Q in a topological space X. Then 
E(\E* has property Q. 


Proof. E=AAP, and E*=A*AP* where A and A* are both open and closed 
and P and P* are both'nowhere dense by Theorem 1. Then 
E* = E(\ (A*AP*) 
= (E/\ A*)A(E)\ P*) (by Lemma 9) 
= A*)A(PO\ A*))A(AN P*)A(P P*)) (by Lemma 9) 
= (AX) A*)A{ (PO A*)A(AXN P*)A(PO P*)} (by Lemma 9) 


where A**=A(\A* and But A** is both 
open and closed and P** is nowhere dense. Thus E/\E* has property Q by 
Theorem 1. 
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CorROLLary,. Let E and E* have property Q in a topological space X. Then 
(1) EUE* has property Q, (2) E—E* has property Q and (3) fr E has property Q 
where fr denotes the frontier operator. 


Proof. EVE* = C@(EVE*) = @{ CENCE*}. But CE and CE* have property 
Q and thus CE/\CE* has property Q by the above theorem. Then E\./E* has 
property Q by Lemma 1. (2) follows from the identity E—E*=E/\CE* and 
Lemma 1 and Theorem 2. To show (3) we note that f- E=cE(\cCE and cE 
has property Q as well as cCE by Lemmas 1 and 2. Thus fr E has property Q by 
Theorem 2. 


Reference 
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NOTE ON A PAPER OF KLAMKIN CONCERNING STIRLING NUMBERS* 
H. W. Goutp, West Virginia University 
M. S. Klamkin [5] found the closed summation formula 
n 
(1) K,= = (1 — > — x) 
k=0 


and remarked that the following relations allow K, to then be expressed in terms 
of generalized Bernoulli numbers or Stirling numbers of the first kind: 


(2) + = Afi", 
n! (-k) 
3 AO =—— B,4., 
(3) k 
m n—1 (n) 
m—1 


where S® is a Stirling number of the first kind as defined in [4]. 
There is considerable difficulty in passing from (3) to (4) however. This was 
also detected by Paasche [6]. From (4) we would have to write 


Sa 
—k—1\’ 
which appears to be meaningless because Sj has no interpretation for both a and 
b negative, and there is a similar difficulty for the binomial coefficient. 


If we look a bit deeper we may, however, show that the passage from (3) to 
(4) leads to no formula expressing A*0" in terms of Sf but a mere tautology. 


(5) Bo = 


* Presented to the Allegheny Mountain Section of the Association, Pittsburgh, May 2, 1959. 
See this MONTBLY, vol. 66, 1959, p. 640. 
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To see this clearly, we note first some facts about Stirling numbers. In another 
standard combinatorial notation [2] the Stirling numbers of first kind, S;, and 
of second kind, S2, are related to those defined by Jordan in the following 
manner: 


(6) = (~1)" Sills — 1,8 
and 

k 
(7) 


the latter part of (7) being of course the well-known fact that Stirling numbers 
of the second kind are nothing but higher differences of zero. 

Now [2] it is possible to make sense of S~} by use of (6) and the further in- 
formation that 


(8) Si(—n — 1, k) = S2(n, k), S2(—n — 1, k) = Si(n, k). 

Indeed we find by substitutions that 

= = 1, + 8) = (—1)" Sh, — 
= (—1)"-*A*0". 


We may also find an interpretation for the binomial coefficient in (5) if we 
make use of the properties 


Manipulative substitutions with these show that either 


Using this and (9) in (5) to simplify (3) we obtain 
n! + A*0" 


(n — k)! 
k 


kQn = + 


and, choosing the plus sign, we see that the passage is indeed a tautology. 
Now, it ts possible to express the Stirling numbers of the second kind in 
terms of the Stirling numbers of the first kind as the author [2] has shown. 
The converse problem was first solved by Schlémilch, as pointed out in [2]. 
The formulas given in [2] then allow a solution to the present paradox and afford 
a method of expressing K, here in terms of either S; or S:. The existence of 
formulas relating S; to S: or conversely as shown in [2] depends on the fact that 


( 

] 
\ 
a 
I 
\ 
t 
t 
x 
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the functions log (1+) and e*—1 are inverses of one another. The writer is in- 
debted to the referee for pointing out that Jabotinski [3] has given general theo- 
rems which relate the coefficients in two inverse functions. 

The writer would like to indicate here that after writing [2] he found that 
Goldberg [1] had also found a solution to the problem of expressing the Stirling 
numbers in terms of each other. 
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CONCAVE FUNCTIONALS AND A PROBLEM OF BELLMAN 
ARTHUR WoOUK, Sylvania Applied Research Laboratory, Waltham, Massachusetts 


In [1], p. 42, Bellman poses the problems of maximizing functions of real 
variables of the form 


(1) Fiz, 2) = Seed 


i=l 


and 


subject to 


m n 
xi, 2 0, x= Ci, C2, 
t=1 t=] 
where the function ¢ is strictly concave and monotone increasing in each of its 
arguments. In this note the problem is stated for real concave functionals on a 
partially ordered vector space and we show that the maximum occurs when the 
vectors x; are all equal. 

Let X be a partially ordered real linear vector space ([{2], pp. 10-16), X+ 
the positive cone in X and @¢@ a real-valued functional on X+ which is concave 
there. For any Cin X*, let R, be the set of n-tuples of vectors x; in X* such that 
Xitxe+ --+ +x,=C, let F be as in (1), and set 


fn(C) = max F(x, - ++, Xn). 
R 
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Then we will see that f,(C) =n@(1/nC). For we notice that f:(c) =¢(C) while 
(2) = max {$(y) + — »)}, n 
osvsc 


IV 


and, from the concavity of ¢, we see that 


1 n—1 1 1 
—4(y) + 6( »)) s6(—Cc). 
n n n—1 n 


The induction argument is now quite clear and the claim is proven. From this 
last line we note that the maximum is unique if ¢ is strictly concave. 

If @ is monotone nondecreasing, we may modify the definition of R, by 
requiring only x1+ -- + +x,<C. Equation (2) can still be established easily, 
and the inductive proof is still valid. 

This solves Bellman’s problems, and leads to a number of interesting and 
sometimes familiar corollaries. For example, if X is the space of real continuous 
functions on a closed interval [a, 6], then it is easy to verify that the functional 
(x) =minje,»; x(t) is concave and monotone nondecreasing with respect to the 
natural ordering x(t) 2 y(t) if x(t) -—y(t) 20, aStsb. Here R, is the set of non- 
negative functions x,(¢) with x:(t)-+x2(t)+ - +xn(t)SC(t) for a fixed non- 
negative function C(t) and we conclude that 


max min (x,(#)) = min C(?). 


Rn i=l [2,0] 
If we take X to be a normed linear space and ¢(x) = — ||x||, we obtain 
min =||C|| whenever C, x; are nonnegative vectors such that x1+ 


+x,=C; that is, the straight line is the shortest distance between two points. 
Lastly, let x be a real variable, (x) = —x log x, and R, the n-tuples x;20, 


Xi+ +++ +x,=1. We conclude from the strict concavity of ¢ that 
max (- x; log = logn 
Rn i=l 


and that the maximum is unique. This, in information theory, is the well-known 
assertion that the maximum information content of a source having n-elements 
is log m, and is achieved only when all elements have equal probability* ([3], 
p. 15). 
References 
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* This application was pointed out to me by H. Young. 
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ON EXTREMALS OF FINITE SUMS AND DEFINITE INTEGRALS 
A. SALENIUs, Sperry Gyroscope Co., Great Neck, N. Y. 


1. Introduction. In many physical problems it is desirable to optimize a func- 
tional involving finite differences of the unknown function. Such problems often 
arise when the functional is a definite integral and the independent variable is 
time. The unknown function is thus involved in the functional at various de- 
layed times. The problem parallels the problem of the calculus of variations in 
which the functional involves derivatives rather than differences. In the case 
when the functional is a finite sum involving finite differences of the unknown 
function, others [1] have shown that a necessary condition takes the form of a 
difference equation which is analogous to Euler’s equation in the calculus of 
variations. The present note extends the method to functionals which are finite 
sums involving differences higher than the first and to functionals which are 
infinite sums, or definite integrals, involving finite differences of the unknown 
functions. 


2. Finite sum involving a first difference. Let Ay(i) =y(i+k) —y(i), where k 
is a fixed integer and 7 is a variable integer such that 0SiSn. Assume that 
F(t, y(z), Ay(t)) possesses continuous second derivatives with respect to 1, y, 
and Ay in the region defined by 0 Si Sn. Let it be required that y(z) be a function 
such that the finite sum I= )°?_, F(i, y, Ay) be an extremum. 

A necessary condition is that y(z) satisfy 


al 
dy(i) 


F, (i) F + Fay(i k) = 0, 


or F,(t) —AF,,(t—k) =0, which, in general, is a second-order difference equa- 
tion, and in which F(z) =0 for «<0 and i>n+k. 


3. Finite sum involving first and second differences. If the finite sum inte- 
grand is a function of second differences, A?y(z) =Ay(i+k) —Ay(i), as well as 
first, or T= >", F(i, y, Ay, A*y) then, for an extremum, y(i) must satisfy 


ol 
= F,(i) — Fay(t) + Fay(i — k) + Faty(i) — 2Faty(i — &) + Fazy(t — 2k) = 0, 
or F,(i) —AF4,(i—k) +A°F,1,(i—2k) =0, which, in general, is a fourth-order 
difference equation, and in which F(z) =0 for i<0 and i>+2k. 


4. Finite sum involving higher differences. By induction on the above re- 
sults it can be shown that if I= F(i, y, Ay, - , A’y) is an extremum then 
y(t) must satisfy the difference equation 


— = 0, 


j=0 


| 
| 
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where A°=1, which, in general, is of order 27, and in which F(z) =0 for 1<0 and 
1>n-+rk. 


5. Definite integral involving a first difference. Assume 
b 
(1) f F(x, y, 
where Ay= y(x+7) — (x), possesses continuous second derivatives with respect 
to x, y, and Ay in the region (a, b). 


We note that 


r= Fe, Wed), 


(2) 
+f F(x(n), y(x(n)), 
where 
a+ir+ é, Os é<r, 
x(i) = { 
0, 0,27, 
and 


R;:a+ ir S <at+ Gt 
If y(x) makes the integral in (1) stationary it must also make the sum of the 
integrals in (2) stationary. 
By considering each x(i) as an independent variable, a necessary condition 
that the y(x(z)) make (2) stationary is that the y(x(2)) satisfy the equations 


= F,(x(i)) — Fay(x()) + — 7) = 0, 


or 
(3) F,(x(i)) — Fay(x(t) — = 0. 

Since x=x(i) for a+ir S$x<a+(i+1)r, then (3) may be written simply as 
(4) F,(x) — Fay(x — 1) = 0. 


Thus, if y(x) makes the integral in (1) an extremum it must satisfy (4). It is 
observed that in (4), F(x) =0 for x<a@ and 


6. Definite integral involving higher differences. By methods similar to those 
above it can be shown that for the integral 


b 
f F(x, y, Ay, Aty)dx 


t 
ol 
ay(x(i)) 


1961] MATHEMATICAL NOTES 483 


to be an extremum a necessary condition is that the function y(x) satisfy the 
difference equation 


(5) — jr) = 0, 


j=0 
where A°=1 and in which F(x) =0 for x <a and 


7. Discussion. The solutions of the above difference equations make the 
corresponding functionals stationary, but they are not necessarily extrema. 
However, in most physical problems the existence of an extremum can be in- 
tuitively recognized. If there exist several solutions to the difference equation, 
it is relatively easy to verify which makes the corresponding functional an 
extremum, 

The boundary conditions are usually specified at the end points and usually 
consist of values of the unknown function and/or values of first and/or higher 
differences of the function. In many problems, however, boundary conditions 
may be specified within the interval in the same manner. 

If we define E"f(x) =f(x+Ar), we may write (5) as 


D = 0. 


j=0 


Euler’s equation for the extremals of the corresponding functional involving 
derivatives is 


(-1)' DF = 0. 


j=0 
Thus, we see that the equations are analogous with the operator AE~ cor- 
responding to the operator D,. 
Reference 
1. T. Fort, Finite Differences and Difference Equations in the Real Domain, New York, 1948. 


THE SILOV BOUNDARY FOR A LINEAR SPACE OF CONTINUOUS FUNCTIONS 


H. S. Bear,* University of Washington 


The theorem of Silov (see [4], p. 80) states that if A is an algebra of real or 
complex valued continuous functions on a compact Hausdorff space X, then 
there is a smallest closed subset F of X on which each function in A assumes 
its maximum modulus. The set F is called the Silov boundary of A in X. Arens 
and Singer ({1], Theorem 2.4) have shown the existence of such a boundary for a 
subfamily A of continuous functions on a topological space X provided that A 
is a multiplicative semigroup, the functions in A vanish at infinity, and X hasa 


* The author wishes to acknowledge financial support from the National Science Foundation, 
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basis of sets of the form {x: | fi(x)| <e,i=1,---,m} for functions fi, +, fx 
in A. Recently Bauer [2], and Bishop and de Leeuw [3] have shown the exist- 
ence of more refined (nonclosed) boundaries for linear spaces of continuous 
functions on a compact space. The proofs of [2] and [3] use a fair amount of 
machinery from the theory of linear topological spaces. Our purpose here is to 
give an elementary proof of the existence of a closed boundary for linear sub- 
spaces of C(X). The theorem can be deduced from that of Arens and Singer by 
taking exponentials, but the present proof is simpler in view of the topological 
requirement of the Arens-Singer theorem. 

Let C(X) denote the space of all continuous real- or complex-valued con- 
tinuous functions on the compact Hausdorff space X. Let ||f|| denote the maxi- 
mum modulus of f on X. The weak topology on X induced by a family § of 
functions on X has as a basis at Xp the sets 


(1) {x: | — <ei=1,---, n}, 


where fi, - - - , fn is any finite set of functions in §. Recall ({[4] Theorem 5G, p. 12) 
that if ¢CC(X), and § contains the constant functions and separates points of 
X (i.e., if xy, there is some fC§ such that f(x) ¥f(y)), then the weak topology 
induced by § coincides with the given compact topology of X. 


THEOREM. If X.is compact Hausdorff, and H is a point-separating linear sub- 
space of C(X), containing the constant functions, then there is a (obviously unique) 
closed set F such that 

(i) for each there is some such that | f(x)| =||fl|, and 

(ii) af B is any closed set with property (i) then FCB. 


Proof. Let SX be a maximal nest of closed sets having property (i), and let 
F=(. Clearly F is closed. By the definition of ©, M(f) = {x: |f(x)| =|ll|} 
intersects each set in Sl, and since MN is a nest, M(f) intersects any finite number 
of sets in NM. By the finite intersection property of the compact space X, M(f) 
intersects F, which says that F has property (i). 

Now suppose that B is a closed set with property (i), and that x»«CF—B. 
Let V be a neighborhood of the form (1) such that x».GC VCX—B. Since Hisa 
linear space containing the constants, the functions g;=f;—f;(xo) are in H and 


(2) V = {x: | g(x)| <ei=1,---, 


Since F=(\9, where N is a maximal nest, the set F— V does not have property 
(i), and there is a function such that || || xC F— rv. 
Let k= mf, where m is so large that |{k!| - - If 
and @ is any complex number with |a| =1, then Veta) +ag; wl < Nall be. If 
x€F—V, then | k(x) +agi(x)| < < Therefore, for any i, any a 
with | | =1, and any xCF, | k(x) +ag; (x) | < || R|| +e. Since F has property (i), 


(3) | + agi(x)| < |lal] +6 


for all xGX. Let ¢ be any point of X such that ||kl|=|k(¢)|. Pick @ so that 


) 

) 

| 
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| k(t) = || +1] g(t)|. From (3) we conclude that | g.(t)| <e. Since g; can 
be any of the functions occurring in (2), it follows that tC V. That is, k only as- 
sumes its maximum on V, and hence not on B, which contradicts the assumption 
that B has property (i). Therefore, if B has property (i), FCB as claimed. 


References 


1. Richard Arens and I. M. Singer, Function values as boundary integrals, Proc. Amer. 
Math. Soc., vol. 5, 1954, pp. 735-745. 

2. Heinz Bauer, Un probléme de Dirichlet pour la frontitre de Silov d’un espace compact, 
C. R. Acad. Sci. Paris, vol. 247, 1958, pp. 564-567. 

3. Errett Bishop and Karel de Leeuw, The representation of linear functionals by measures 
on sets of extreme points (to appear). 

4. L. H. Loomis, An Introduction to Abstract Harmonic Analysis, New York, 1953. 


AN ELEMENTARY PROOF OF THE FORMULA 
Yoss1o Matsuoka, Kagoshima University, Japan 


The formula in the title has been well known, but its various known proofs 
are less elementary, (see for example, [1], p. 219, 360, [3], p. 237, 267, 324, 
[4], Problem 99, p. 196, [5], p. 379). The following proof is quite elementary in 
character. 

For any positive integer m, we consider 


2n 
f cos édt. 
0 


Applying integration by parts twice, we obtain 


x/2 
2n 2n 42/2 2n—1 
f cos tdi = cos an f cos t sin tdt 
0 


0 


2 2n—1 ‘ 2 2n—2 2 2 
n{t cos tsint], — nf t[—(2n —1) cos” ¢+ cos 
0 


2 2 —2 
ant f cos’ tdt + n(2n — f cos” tdt 
0 0 


— 20 Ton n(2n 1) 


where Jon = tdt. Hence 


—2n?Ion + n(2n — = f cos 


0 
As is known, (see, for example, [2], p. 226) 


r/2 (2n—1)!! x 
f cos tdt = ————— —, 
0 (2n) 2 


) 

| 

| 

— 
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where, as usual, 


(2n)!! = 2-4 - (2n — 2)(2n), O!! = 1; 
(2n + 1)!}=1-3- 2n — 1)(2n4+ 1), (-—1)!! =1. 
Thus we have 
_ (2n —1)!! 
—2n*Ion + n(2n — 1)Ion- —; 
(2n)!! 2 
(2n)!! (2n — 2)!! mu 1 
Qn—1)! 
This implies that 
(2n)!! on (2k)!! (2k — 2)!! 
(2n —1)!! (—1)!! 1)!! — 3)!! 


n 


1 
4 k? 


and hence that 
(2n)!! P > 1 E > =| 
It is sufficient to prove that 
lim 
(2n —_ 1)!! 


x/2 2 x/2 
2 Qn us 2n 
t cos tdi s (<) f sin 
0 


Qn 2n+2 
cos. — f cos at | 
0 


- (2n — 1)!! 
BL (2n)!! (Qn 


(1) 
Now we have 


In, = 


Therefore 


(2n)!! x 1 
= 


(2n — 1)!! 8 2n+2 


Thus we establish (1); hence the formula is proved. 
Finally, the author wishes to express his thanks to a referee for valuable 
criticism. 


8 (Qn+2)!! 


[May 


|| 
| 
= 
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By C. O. OAKLEY, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


AN ABSTRACT FORMULATION OF A PROBLEM RELATED TO 
GOLDBACH’S CONJECTURE 


A. A. MuLLin, University of Illinois 


0. Introduction. Goldbach’s conjecture [1] states that every even integer 
greater than four can be represented as the sum of two odd prime numbers. 
This paper gives an abstract formulation of a problem that is at least as general 
as Goldbach’s conjecture. Specifically the problem deals with a minimal condi- 
tion associated with subsets of odd integers in the additive semigroup of strictly 
positive integers. 


1. Definitions. 


DEFINITION 1.1. Let (A, *) denote a nonempty set A together with a closed 
binary composition law “*” defined on A. Call (A, *) an algebraic system. By a 
mutant of (A, *) is meant a subset M of A that satisfies the condition that M+ MCM, 
where M* M={a*b:aGM, b€M} and M is the set of all of the elements of A 
not in M. Clearly M must be a proper subset of A. If and only tf all of the elements 
of A are idempotent with respect to “*” let the empty set be the only mutant of (A, *). 
With this convention every algebraic system has a mutant. 


DEFINITION 1.2. A mutant M of (A, *) is said to be a maximal mutant of (A, *) 
if there is no mutant of (A, *) which properly contains M. If and only if all of the 
elements of A are idempotent with respect to “*” let the empty set be the only maximal 
mutant of (A, *). With this convention the Hausdorff extremal principle [2] guar- 
antees that every algebraic system has a maximal mutant. 


DEFINITION 1.3. Let N be a maximal mutant of (A, *). If there exists a non- 
empty class of mutants M;CN of (A, *) such that M; * M;DN, for all iCI, then 
(\ier M; ts said to be a potential minimax mutant in N of (A, *). When N is poten- 
tial minimax mutant in N of (A, *) it is said to be the trivial potential minimax 
mutant in N of (A, *). 


| 
| 
| 
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DEFINITION 1.4. Let N be a maximal mutant with a potential minimax mutant 
in N of (A, *). A minimax mutant in N of (A, *) 1s a potential minimax mutant in 
N of (A, *) for which there is no potential minimax mutant in N of (A, *) that is 
properly contained in it. When N is a minimax mutant in N of (A, *), it is the 
only minimax mutant in N of (A, *). Then N is said to be the trivial minimax mu- 
tant in N of (A, *). 


2. Propositions. 


LemMA. No nontrivial potential minimax mutant in N of (A, *) can be a maxi- 
mal mutant of (A, *). 


Proof. No proper subset of a mutant can be a maximal mutant. 


THEOREM 2.1. The additive semigroup (A, +) of strictly positive integers has 
a nontrivial minimax mutant in N, where N 1s the set of all positive odd integers. 


Proof. Clearly N is a maximal mutant of (A, +). Since N+N=WN then 
N+NDN. Put N*=NA{H}, where 3<nEN. It is easy to show that this 
proper subset of N satisfies the condition N*+N*DN. Now apply the Hausdorff 
extremal principle [2] to establish the existence of a nontrivial minimax mutant 
in N of (A, +). When applying the Hausdorff extremal principal observe that 
any finite set is a suitable lower bound for the required simple ordering (set in- 
clusion) of potential minimax mutants in NW of (A, +). 


THEOREM 2.2. Not every maximal mutant of the additive semigroup (A, +) of 
strictly positive integers has a potential minimax mutant in it. 


Proof. Clearly the set S= {2+4n:n=0, 1, 2,--- } isa maximal mutant of 
(A, +). But S+SCE, where E is the set of all positive even integers. Hence no 
odd integer can be represented as the sum of two elements of S. 


Conclusions. In terms of the present terminology which involves general con- 
cepts with many other properties than the ones presented here [3], if Goldbach’s 
conjecture is a valid theorem, it represents, among other things, another exist- 
ence proof for a nontrivial potential minimax mutant in the set of all positive 
odd integers with respect to the additive semigroup of positive integers. 
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ON THE APPROXIMATION OF IRRATIONALS 
H. E. Curestenson, Reed College 


This note contains an unexpected application of Lebesgue’s theorem on the 
differentiability of a function of bounded variation to the theory of approxima- 
tion of irrationals by rationals. Foran exposition of Lebesgue’s theorem the 
reader is referred to [3], Chapter 1. The Carus Monograph by Boas contains 
an excellent exposition of the difficult part of this theorem, i.e., its proof for 
monotone functions ({1], p. 134). 


THEOREM ([2], Theorem 198). Let x be a positive-valued function defined on the 
positive integers. Let E be the set of irrationals & such that |§—p/q| <1/qx(q) for 


infinitely many q and appropriate p. If the series } 1/x(q) converges then E has 
Lebesgue measure zero. 


We have adopted the convention that an expression like p/g shall always 
denote a quotient of integers with g>0 and (, g) =1. 


Proof. Without loss of generality we restrict our attention to the interval 
[0, 1] where we define f by f(x) =0 if x is irrational, =1/gx(q) if x=p/q. Since 
there are fewer than gq fractions with denominator g (except for g=1, when there 
are two), any sum of the form | —f (xn) | with +++ 
=1 is easily bounded by 2 >>*., 1/x(q), so f is of bounded variation. Thus, by 
Lebesgue’s theorem, f is differentiable almost everywhere and hence differenti- 
able for almost all irrationals. 

Let £ be an irrational for which f’(£) exists. Then by considering a sequence 
of irrationals converging to & we find f’(£) =0. Now consider rationals p/q, close 
to —& We have 


1 
qx(q)(p/q — &) 


and this quantity is small when p/g is close to £. Thus, except for finitely many 
q, 9x(q)| p/g—é| >1, and £ cannot be in the set E. Thus E contains only points 
where f’ does not exist and hence E has measure zero. 

This is certainly not the simplest proof of this theorem (see [2]) but with 
appropriate hints the construction of this proof becomes a good exercise for 
students acquainted with Lebesgue’s theorem. 
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A NOTE ON INDETERMINATE FORMS 


GeorGE C. Watson, North Carolina State College 


In the teaching of indeterminate forms in sophomore calculus, it has been 
noted that in many textbooks, in the handling of the form 0°, that examples of 
the type lim... x* and lim...» (sin x)**" *, which invariably tend to a limit of 1, are 
the only ones given. The good student is therefore inclined to ask, if such seems 
always the case, why is it necessary to say that a°=1, provided that a#0. This 
has led to the construction of the following simple example. 

Consider 


lim x*/!™ 7, some constant. 


z—0* 
Then, by the usual procedure with such forms, let 
g = 


Thence, taking logarithms, 


and hence 


lim Inz = a. 
z—0* 


Making the allowable interchange of operations, 


lim = lim = ¢, 
z—0+* z—0* 


and the limit may be varied at will by the choice of a. This is usually satisfactory 
for the good student. 


In an effort to generalize this relatively simple result, let us examine the 
following theorem. 


THEOREM. If f(x) is continuous and of the order of x at the origin (i.e., 
limz.o (f(x)/x) =b, 0<b< &), if g(x) is continuous at the origin, and if h(x) is of 
the order of \n x in a right-hand neighborhood of the origin (limz.o+ (h(x)/In x) =c, 
0<c<), and if these functions have the necessary derivative properties for the 
use of L’ Hospital's rule, then 


(1) lim [ f(x) = 


Proof. Since f(x)/x is given to be an indeterminate form of 0/0 type, one 
application of L’Hospital’s rule will yield 


= lim 


(2) lim = b. 


2X z—0+ 1 


490 
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Similarly, it is known that h(x)/In x is an indeterminate form of «/ type, and 
hence 
h(x) 


lim = lim —— = ¢; 
z0+ Inx 20+ 1/x 


that is, 


(3) lim «h’(x) = 


z—0+* 
Now, following the usual procedure, let 


= [f(x)]o@ 


Then 
_ 
In z Hx) In f(x), 

and 

fs) = (x) In f(x) 

(4) 

_ 
= = h’ (x) g(0): xh’ (x) 


If we now make use of (2) and (3), then (4) becomes 


g(0)-(b)-(1/b) —_g(0) 
lim In z = = ; 


z—0* c c 


Thence, making use of the allowable interchange of limit and logarithm, we get 


lim = lim [f(x)]#@/4@ = 
z—0* 


and (1) is established. 
As an example of this more general result, consider 
lim [sin 
z—0* 
where a and 0 are constants, Jo(x) is the well-known first solution of the Bessel 


equation of order zero (x*y’’+xy' +x?y=0), and Yo(x) is a second solution of this 
equation, which, for definiteness, may be taken in the Neumann form, viz., 


1 


The functions sin bx, aJo(x), and Yo(x) have the properties ascribed to f(x), 
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g(x), and h(x). Applying the theorem directly, we can show that 


lim [sin ba]0@)/¥o@) = 

z—0* 
Since @ is arbitrary, we may produce any limit we please. It is interesting to 
note that the parameter b apparently does not affect the result. In this last exam- 
ple c is unity, and J,(0) =1. 


(Note: This paper was presented before the Mathematics Section of the North Carolina 
Academy of Science, May 7, 1960.) 
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THE ADVANCED PLACEMENT PROGRAM IN MATHEMATICS 
E. P. Vance, Oberlin College anp R. S. Pieters, Phillips Academy 


It is well known that there is an increasing demand from our society for 
scientists and other personnel who are competent in mathematics. This demand 
is not being completely met, but, finally, something significant is being done in 
the direction of meeting it. One of the many significant responses to this need 
is the College Entrance Examination Board Advanced Placement Program in 
mathematics. 

This country has been faced for some time with the important responsibility 
of developing more effectively the potentialities of students who have capabilities 
and interests in mathematics. More specifically, our country’s immediate prob- 
lem is one of spotting these students, showing them what mathematics really is, 
helping them to develop interest in mathematics, and in one way or another giv- 
ing them a program that will be effective in producing the competence desired. 

Unfortunately, over the first half of the twentieth century, the content and 
organization of high school mathematics for college preparatory students in this 
country remained essentially unchanged—we refer to the traditional presenta- 
tion of algebra, geometry, and trigonometry. It is true that certain modifications 
of teaching methods and some minor changes in topical emphasis occurred as 
a result of the 1923 Committee on Mathematical Requirements and the 1944 
Commission on Post-War Plans of the National Council of Teachers of Mathe- 
matics. But nothing really significant took place. 

However, the pressure had built up, and the recent developments and posi- 
tive actions that have taken place in the 1952-60 period have not come as a 
surprise, however significant, important and helpful they may be. What has 


i 

n 

‘ W 

I 

\ 

it 

= 

d 

| 

et 

a 

a 

s 

s 

e 

SE 

le 

tl 

st 

t 

t 

P 

SI 

t! 

\ 

ye 


1961] MATHEMATICAL EDUCATION NOTES 493 


taken place in this period was inevitable. But the first of all these programs to, 
in a sense, take the leadership and set the direction for the change in secondary 
school curriculum was the program which is now known as the Advanced Place- 
ment Program of the College Entrance Examination Board. 

In 1952 grants by the Ford Foundation made possible three different studies 
of the problem of enriching and/or accelerating the education of gifted children 
in school and college. Of these studies the one most directly of concern to us now 
is the School and College Study of Admission with Advanced Standing which 
was under the Directorship of Dr. William Cornog, then Principal of the Central 
High School of Philadelphia, and more recently Superintendent of Schools at 
Winnetka, Illinois. Professor H. W. Brinkmann of Swarthmore College was 
chosen as the head of the mathematics subject matter committee. The group 
invited to participate in this project consisted of twelve different colleges* and 
was supplemented by a group of twelve representatives of schools, including 
teachers, principals, and superintendents. The group spent that academic year 
discussing the particular problem presented, that of designing a course at the 
secondary school level that would be the equivalent of one year of college work. 

The problem presented was not a simple one. New frontiers in mathematics 
were creating almost unlimited opportunities for growth in mathematical knowl- 
edge and its applications to the physical sciences and engineering, to the social 
and biological sciences, and to business and industry. Instead of emphasis on the 
applications and the utility aspect of mathematics at this level, the nature of the 
subject, its generality and open-ended quality, its widely divergent fields, its 
system of logic and the fact of its continuous and lively growth needed to be 
emphasized. In order to accomplish this, the committee felt that the entire 
secondary school curriculum should be changed, and drew up a tentative syl- 
labusf for such a three year program, terminating in “the Advanced Placement 
Course,” one full year of college calculus with analytic geometry. Although 
this is not always the first year of college mathematics for the well-prepared 
student in the typical good college or university at the present time, a year of 
such mathematics does come into the college curriculum at some level. This will 
continue to be the case for many years to come. 

When the first year of mathematics taught in the twelve original colleges of 
the School and College Study was considered, only four of these colleges covered 
precisely this material as a freshman course. Some also taught algebra and 
trigonometry. Others introduced considerable mathematical logic, notion of 
proof, and elementary set theory, before continuing with the calculus. The de- 
signed course, however, seemed to be the appropriate one, and appeared to be 
the most logical program to follow. The fact that such material does, in actual- 


* Bowdoin, Brown, Carleton, Haverford, Kenyon, M.I.T., Middlebury, Oberlin, Swarthmore, 
Wabash, Wesleyan, and Williams. 

¢ This syllabus appeared in the 1955 edition of The Advanced Placement Program: Course 
Description, College Entrance Examination Board. In the present 1960 edition, only the final 
year course syllabus is given. 


| 
| 


494 MATHEMATICAL EDUCATION NOTES [May 


ity, constitute one full year of college mathematics has made the problem of 
credit and placement a relatively easy matter. Some colleges have been able to 
place the advanced placement students in their regular first semester course in 
logic, from which the student would jump into the second semester sophomore 
course, and at the same time take advantage of the college’s special curriculum, 
as well as the advanced placement course. In some cases, the students receive 
only one semester of placement or credit, while in others, students have covered 
a year and a half of a specific college course. One fact is clear. If the individual 
college desires to work with these students, the details of placing them at the 
appropriate place or level is quite possible. No other one year of. college mathe- 
matics would in any sense make this placement possible. Thus, the Advanced 
Placement Syllabus has received almost universal acceptance and its present 
course description appears to be agreeable to all. The present mathematics 
syllabus, which appears in the Advanced Placement Program: Course Descrip- 
tion,* follows: 


The following is a check list of topics to be covered by the end of the year. It is not to be 
assumed that these topics are necessarily to be taken up in the order printed here but the list does 
indicate the scope of the Advanced Placement Examination in Mathematics. 


1. Analytic geometry review and extension: rectangular and polar coordinates, distance and 
slope, parallelism and perpendicularity of lines, equations and graphs, line and circle, and 
other conics. 

2. Differential calculus of algebraic functions: the function concept, absolute values and in- 
equalities, definition and basic properties of limits, fundamental ideas of continuity, slope 
of a curve, average and instantaneous rates of change, definition of the derivative, formal 
differentiation, implicit functions and implicit differentiation, differentiation of composite 
functions and of parametrically defined functions, higher order derivatives, the differential 
and its use in approximation, and Rolle’s theorem and the theorem of the mean. 

3. Applications of differential calculus: tangents and normals, curve tracing, maximum and 
minimum values, both relative and absolute, rate problems and related rates, velocity and 
acceleration of a particle along a straight line and along a curve, and properties of conic 
sections involving tangents. 

4. Integral calculus of algebraic functions: the inverse of differentiation, integration of simple 
expressions, basic formulas, integration by substitution, simple differential equations with 
initial conditions, intuitive development of the definite integral as the limit of a sum, 
intuitive treatment of the fundamental theorem of the integral calculus, evaluation of 
simple definite integrals, and approximation of definite integrals by the trapezoidal rule. 

5. Geometric and physical applications of integration: the area under a curve, the average 
(mean) value of a function, areas between curves, volumes of revolution, volumes by 
slicing, motion in a straight line, and work. 

6. The calculus of elementary transcendental functions: exponents and logarithms; the ex- 
ponential and logarithmic functions; the inverse relationship of these functions; the deriva- 
tives of e*, log, u and log, u; the integrals of e“du and du/u; trigonometric functions of real 
numbers; limit of (sin x)/x as x0; the derivatives and integrals of sin u and cos u; the 
derivatives and integrals of other trigonometric functions; parametric representations in- 
volving trigonometric functions for curves such as the ellipse, hyperbola, and cycloid; 
the applications as listed above, when the functions involved are transcendental, including 


* College Entrance Examination Board, 475 Riverside Dr., New York, 27, 
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growth and simple harmonic motion; and use of simple trigonometric substitutions in 
integration. 

To prepare for such a program in the 12th grade, consolidation and revision 
of much material formerly taught in the secondary school curriculum is neces- 
sary, as well as, in some cases, acceleration. 

A most interesting observation of many of the secondary school programs 
which have been designed might be made. All seem to follow the same general 
pattern with similar emphasis on the deductive method and logical approach to 
the material, and all agree that the Advanced Placement Program, as it is now 
outlined, has an important place for some students in the general organization 
of the entire curriculum. 

The final report of the Commission of the College Entrance Examination 
Board has recommended it, and suggests that it either follow the completion of 
the regular Commission Program or be presented after the first half of the 
twelfth year in certain special cases. Also, the Illinois Project and the School 
Mathematics Study Group material fit directly into the Advanced Placement 
Program and have had students do satisfactory work on the examination. 

At the time the original program, under the Fund for the Advancement of 

Education, was turned over to the College Board (1955), and became the pres- 
ent Advanced Placement Program, some of those in the mathematical world, 
aware of what had taken place and appreciative of the possibilities for the un- 
believable growth of the Program in mathematics, wished to have their feelings 
known. Specifically, at the Evaluation Conference held at Williams College, 
June 22-25, 1955 the invited group unanimously adopted the following signifi- 
cant resolution: 
“After conferring together and evaluating, where possible, the impact of the 1954 report of the 
Mathematics Subcommittee, we, the members of this conference, are unanimously agreed that, in 
view of the relatively small number of students who have thus far benefited from the program 
carried on under the report; in view of the long-range planning required by most schools before a 
change in curriculum and a full test of the program can be made; in view of the considerable number 
of schools here represented who wish to undertake to implement the subcommittee’s report in 
the coming year; and, in view of the potential enrichment of the mathematical training at all levels 
which may result, it is apparent that many worthwhile gains would be lost if the 1954 report were 
now cast loose and left to make its own way at this critical time. 

We therefore respectfully recommend that the present subcommittee be continued. We recom- 
mend this in order that this experienced group may: 

(1) carry out a vigorous continuation of the program, 

(2) conduct systematic evaluations of the program’s results in the future, 

(3) publicize the facts regarding the program among schools and colleges, 

(4) work with the College Entrance Examination Board in ways which will help the program 

fulfill its objectives, and 

(5) cooperate with other organizations and agencies who are interested in like problems.” 


Now, five years later, we recognize the importance of the general acceptance 
of this resolution, how it has been carried out, and discover the almost unbelieva- 
ble results. The College Entrance Examination Board has created a committee 
of mathematicians and teachers of mathematics who have not only outlined 
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the program and made out the syllabus, but have taken the responsibility of 
writing an appropriate examination for this material each year. Although 
changes may take place in the years ahead, in recent years this examination has 
been divided into two parts. Part I consists of thirty multiple choice questions 
to be covered in one hour. Part II consists of ten longer problems for which the 
candidate was expected to write out detailed solutions of as many as possible in 
two hours. The first part is machine-marked, while the second is marked by 
a group of competent college and secondary school teachers selected by the 
Educational Testing Service specifically for this work. The test is given in 
May at the secondary schools and is marked in June. The student's Part I] 
paper, his grade, an outline of the actual course taken in secondary school, and 
the teacher’s specific recommendation are then sent to the college which the 
student plans to attend. On the basis of this information the college decides 
whether credit and/or placement is to be given the student. 

Below are listed the results of the candidates participating since 1955, which 
indicate the growth of the program. From these results, especially those for 
1960, it should be apparent that students should mot be permitted to take the 
examination unless they are prepared in the course listed in the syllabus. Five 
is the highest grade, while one is the lowest. 


NUMBER OF CANDIDATES EACH YEAR 


GRADE 
1955 1956 1957 1958 1959 1960 
5 5 44 80 115 225 176 
4 14 109 169 235 283 404 
3 30 87 176 334 586 606 
2 32 100 117 217 329 711 
1 25 46 182 276 447 1011 
TOTALS 106 386 724 1177 1870 2908 


In addition, each year a follow-up study on the placement of candidates is 
made. The following table shows what took place in the 1585 cases (out of 1870) 
which were reported in 1959. 


NuMBER AWARDED 


NUMBER OF ; NUMBER AWARDED 
GRADE CREDIT AND/OR 
CANDIDATES NEITHER 
PLACEMENT 

5 196 188 8 

4 254 236 18 

3 510 371 139 

2 276 70 206 

1 349 22 327 


TOTALS 1585 887 698 
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These figures alone speak strongly enough for the success of the Advanced 
Placement Program in Mathematics, and for the mandate to continue it, with 
as much publicity as possible. 

The Advanced Placement Program Conferences have been an integral part 
of the success of the program in mathematics. These have been held annually in 
June at Williams College, Phillips-Exeter Academy, Oberlin College, Wesleyan 
University, Ripon College, and Case Institute of Technology. Since the increase 
in attendance and the enthusiasm of the participants have been very significant, 
similar conferences are planned for the future. This June the conference will be 
at the University of Kansas. Both college and secondary school personnel who 
are interested in learning more about the program are encouraged to attend. 

Since the program has been outlined as a three-year program, there are even 
now many schools which have entered into the work of the syllabus, but have 
not completed the three-year cycle, so that they have not been counted as 
formally working with the program, since they have as yet had no students take 
the test. With the increase in general emphasis on a stronger mathematics cur- 
riculum and the introduction of algebra in the middle, or beginning of the 
eighth grade, the numbers of successful candidates will increase at an even more 
rapid rate in the near future. Many observers feel that, in fact, within ten or 
fifteen years, what is now the Advanced Placement Program in Mathematics will 
become the regular standard course for the well-prepared college-bound second- 
ary school student. If, in fact, such proves to be the case, the contribution of 
this program in the field of mathematics education at the secondary school level 
would be considerably more than originally imagined. 

In order for the reader to have as clear a picture of the program as possible, 
the College Entrance Examination Board and Educational Testing Service 
have permitted Part I of the 1958 test and Part II of the 1959 test to be pub- 
lished. These test questions will appear in this Department next month. 


THE ALL PROJECT (ACCELERATED LEARNING OF LOGIC) 


LayMAN E. ALLEN, Rosin B. S. Brooks, JAMEs W. Dickorr, AND Patricia A. JAMEs, 
Yale University 


In American education today there is a need for better methods of ele- 
mentary-school instruction and a need for early development of the skills of 
deductive reasoning so important in learning mathematics. The ALL Project 
(Accelerated Learning of Logic), established at Yale University under a three- 
year grant from the Carnegie Corporation, is an attempt to help meet both of 
these needs by (1) adapting and developing further certain new methods of 
instruction and (2) introducing mathematical logic into the elementary-school 
curriculum. In the studies undertaken in the ALL Project there will be investi- 
gated (1) methods based on those developed by Professor B. F. Skinner, 
Harvard University (See B. F. Skinner, Cumulative Record, 1959, pp. 143-182), 
and (2) a series of games, which is currently being developed by the ALL Project 
research staff. 
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The primary objective of the ALL Project is to develop and test materials 
and methods for teaching mathematical logic toelementary-school children. In 
pursuing this objective, information about the following will be sought: 


(1) The characteristics of optimum Skinner programs for specified age and ability groups. 

(2) The lowest age level for which the developed techniques for teaching mathematical logic 
can profitably be used. 

(3) The optimum way of using the developed techniques, specifying (a) the equipment to be 
used, (b) the appropriate combination of Skinner-program work, game playing, and other 
modes of instruction, and (c) the appropriate amount of time to be devoted to the subject- 
matter. 

(4) The costs of teacher-training, equipment, and materials for the techniques developed. 

(5) The impact of this instruction on students in terms of their performance in other subject- 
matters, particularly mathematics. 


It is anticipated that the methods developed can be adapted to subject- 
matters other than logic, but this adaptation is not an immediate objective of 


the ALL Project. 
The initial studies of the ALL Project will be divided into four stages: 


(1) The initial preparation of materials and determination of methods for administering them. 

(2) The initial trial of prepared materials and modification of materials and methods in the 
light of acquired experience. 

(3) The trial of modified materials with a larger and more varied sample group of studeitts. 

(4) The final modification of materials and report of findings, evaluations, and recommenda- 
tions. 


A “Skinner learning program” (in the terminology used here) presents sub- 
ject-matter which requires the learner to make written responses to the material 
as it is presented. This method of presentation insures the learner’s active par- 
ticipation. Answers are presented immediately after a response is made; there 
may be a representation of those parts of the material where incorrect responses 
occur. The Skinner learning programs are intended to be self-contained and self- 
explanatory, so that the learner while working through a program requires 
neither supplementary texts nor guidance from a teacher. This method of pre- 
sentation allows each learner to proceed at his own pace. Since there is immedi- 
ate reinforcement of correct responses, and immediate correction of inappropri- 
ate responses, a Skinner learning program affords one of the chief advantages of a 
private tutor. A record of the learner’s errors shows the teacher or programmer 
where the presentation is weak or obscure and where each learner has particular 
difficulty. Skinner learning programs for mathematical logic will be especially 
useful, because they can be used in training teachers as well as in teaching stu- 
dents; such training of teachers will probably be necessary before this novel 
subject-matter can be introduced into the elementary school curriculum. 

The series of games that is being developed has as its goal the teaching—in 
a competitive and eniertaining atmosphere—some of the symbol-manipulating 
skills of logic. The games are graduated in their complexity. The player is taught 
first how to form sentences in a special “language,” and then how to show which 
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of these sentences are “true,” where the “language” is a system of formal logic 
and the “true sentences” are theorems. The following factors seem likely to 
make the games especially suitable for facilitating learning: 


(1) Practice in logic comes as a by-product of an activity which is enjoyable in itself. 

(2) Although young children enjoy these games, the more intricate ones pose a genuine chal- 
lenge even for adults. 

(3) In the play of the games there is no waiting time. Each player proceeds at his own pace 
throughout the entire time of play. The more adept player is not delayed by those who 
play more slowly. 

(4) Everyone else in these games learns from the best player. His strategies are displayed 
openly so that all others may learn to adopt them. In effect, the best players act as teach- 
ers, although they are not formally assigned this role by the rules of the games. 

(5) The games are so ordered that each new game is slightly more intricate than the previous 
one and each later game uses the skills learned in earlier games. 

(6) The games emphasize individual rather than collective decision making. Each player plans 
and executes his own strategy independently in order to achieve specified goals. 

(7) The games are flexible both in the number of persons who may play (two or more) and in 
the length of time for a game to be played (five minutes or more). 


The number of such games and the range of the subject-matter that can be 
taught by them is still an.open question. It does seem clear, however, that even 
for mathematical logic, the number of such games will be quite large. So far, 
only the first twelve games have been developed to the stage of constructing 
prototypes of them. The initial games in the series have already been developed 
and tried informally with groups of children and adults, including several faculty 
members and graduate students of Yale University; their responses have been 
enthusiastic. 

When the materials have been initially developed, they will be tested by ad- 
ministering them to a small sample of sixth graders. Teaching machines and 
programmed textbooks will be used for displaying the prepared materials; this 
presentation will be supplemented with the proposed games and perhaps, some 
other traditional instruction. This initial trial will help to determine: 


(1) The appropriate machine-to-student ratio. 

(2) In what proportion machine instruction, games, and traditional instruction should be 
combined. 

(3) The approximate time to be spent on the subject-matter (how long sessions should be, how 
frequently they should occur, and how many sessions should be given). 

(4) How materials need to be modified (a) for effective use in sixth grade and (b) for use with 
learners of different ages and abilities. 


After the materials are modified in light of the initial trial, they will be given 
to a larger sample of students, including children younger than those in sixth 
grade. 

The last phase of this initial stage will involve a final modification of mate- 
rials and methods. A report will be prepared containing information on 


(1) Administration procedures, teacher-training, and procurement and preparation of equip- 
ment and material, 
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(2) Estimated outlay in money and in time of both students and teachers, and 
(3) The effect of this training in 'ogic on the students’ progress in acquiring other intellectual 
skills. 


The plan is to work in schools where achievement tests are administered 
annually. Comparisons of the year-to-year improvement in achievement test 
scores in various subject-matters—e.g., mathematics, language skills (grammar), 
and reading comprehension—will be made between students who are given this 
training in logic and those who are not. These comparisons should furnish valu- 
able information about the desirability of arranging a large-scale controlled ex- 
periment for testing the effects of introducing mathematical logic in the ele- 
mentary-school curriculum by means of the materials and methods developed 
in this study. 

The principal investigator for the ALL Project is Layman E. Allen, Assistant 
Professor of Law, Yale University. Frederic B. Fitch, Professor of Philosophy, 
Yale University, will serve as senior consultant. The research staff includes 
Robin B. S. Brooks, James W. Dickoff, and Patricia A. James. 


N.S.F. SUMMER INSTITUTES IN MATHEMATICS: THE VISITING 
FOREIGN STAFF PROGRAM 


WabDE E tts, Oberlin College 


In 1958 (and even earlier), a handful of eminent foreign mathematicians were 
included in the staffs of the relatively few summer institutes for high school 
mathematics and science teachers. Based on the experiences gained in this way, 
a broader and possibly more purposeful Visiting Foreign Staff Program for sum- 
mer institutes was conceived and supported in major part by the National Sci- 
ence Foundation. This program had three parts, v7z., 1) Biological Sciences, 
2) Mathematics, and 3) Physical Sciences. In 1959 these programs were oper- 
ated independently and with little mutual cooperation by three different colleges 
and universities. In 1960 there was a project coordinator with a resulting in- 
crease in the cooperation of the three parts again operated by three separate 
institutions. In 1961 the program is being operated by the American Association 
for the Advancement of Science. 

As originally conceived, the mathematics part of the VFSP had as its central 
purposes the following: a) To acquaint eminent foreign mathematicians and 
mathematics educators with problems in mathematics education in the United 
States in the hope that constructive suggestions might be forthcoming; b) To 
explain to the VFSP personnel the several distinct (but in most cases correlated) 
new programs intended for curricula improvement (such as those of SMSG, 
UICSM, and so on) being formulated and tried in this country; c) To give the 
VFSP personnel some understanding of the overall summer institutes program, 
by description, observation, and participation, with the expectation that they 
would make significant and perhaps useful evaluative and constructive criti- 
cisms; d) To provide institute personnel, including participants, instructors, and 
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directors, with information concerning the situations and conditions in mathe- 
matics education in foreign countries; and e) To acquaint some of our teachers 
(and instructors) with the types and extents of preparation and other qualifica- 
tions demanded of secondary school teachers of mathematics in other parts of 
the world. 

Each visit for the foreign visiting lecturers in mathematics lasted for one 
week (longer in a very few cases). Each institute director was free to make what- 
ever use he wished of the visitor’s time. The most usual practices were i) to invite 
institute participants to seek informal contacts with the visitor, ii) to ask for one 
or more formal lectures on mathematics education in his country, iii) to ask for 
one or more lectures on mathematics, and iv) to leave much (and in some cases, 
all) of his time free for informal activities. 

At the end of the summer, 1960, the VFSP personnel were reassembled, with 
consultants and resource personnel to compare experiences and write a formal 
report. In 1959 a report was written by the mathematics section alone and later 
distributed to all 1960 institute directors. In 1960, a joint report was issued by 
all three sections. The terminal activity was attendance at the August Confer- 
ence of the National Council of Teachers of Mathematics at the University of 
Utah. 

Although it is perhaps too early to evaluate the program, the following com- 
ments seem appropriate: a) In 1960, the program was more effective in all re- 
spects than in 1959; b) The reports issued were pertinent and contained some 
useful material; c) activity similar to the institute program has been carried out 
successfully in at least two foreign countries, and is contemplated in at least one 
other. 


Report of Progress in Development of the Statewide Study of Instruction 
in Mathematics in California 


1. Delimitation of roles and responsibility. The understanding of improvement of 
the quality of instruction in mathematics in the elementary and high schools throughout 
California required at the outset a careful determination of the respective responsibilities 
of the State Department of Education, of the administrators and teachers of school dis- 
tricts, and of the departments of mathematics in colleges and universities of the state. 

The responsibility of the Department of Education through its Bureaus of Ele- 
mentary and Secondary Education is (1) to assemble the best available information re- 
garding what mathematics needs to be taught in the public schools, (2) to bring this 
body of content to the attentive consideration of mathematics teachers, (3) to encourage 
school districts to introduce and to experiment with revised subject-matter, (4) to enlist 
the active assistance of college mathematicians in providing such inservice re-education 
of teachers as may prove needful, and (5) finally, to coordinate the course offerings among 
and within districts so that pupil progress from grade to grade may be orderly and with- 
out impediment. 

It is the responsibility of superintendents of school districts, of directors of curricu- 
lum, and of school principals (1) to free time for teachers from their classrooms so that 
they may thoroughly acquaint themselves with the recommended new materials, (2) to 
determine with their teachers what topics may immediately be incorporated into on- 
going courses, (3) to postpone the introduction of unfamiliar concepts until the teachers 
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may have opportunity to master these, and (4) to provide means of in-service eo education 
so teachers may achieve this mastery. 

The assistance of departments of mathematics in colleges and universities must be 
enlisted to enable teachers in public school service to gain insight into and familiarity 
with whatever processes and emphasis which a reformation of mathematical offerings in 
the elementary and high school grades necessitates. A development of a more appropriate 
sequence of undergraduate courses for a teaching major in school mathematics also de- 
serves renewed attention. 

Although the teaching of arithmetic in the elementary school grades urgently needs 
careful review, and the strengthening of the preparation of elementary school teachers 
in this subject is of primary importance, it is at the junior and senior high school levels 
that major changes of topic, sequence, and emphasis are most readily evident. Accord- 
ingly, the Bureau of Secondary Education has undertaken four steps to effect progress 
toward the achievement of improved offerings in secondary school mathematics. 


2. Achievement of a consensus among :nathematicians as to recommended course 
content. The first task undertaken by the Bureau was made necessary by the fact that 
until 1960, when the Conference Board of the Mathematical Sciences was formed, mathe- 
maticians have had no single organized voice to speak for the profession similar to the 
American Institute of Biological Sciences, for example, whose numerous member and 
affiliated societies have combined for a Biological Sciences Curriculum Study. Many 
competent high school teachers have been seriously concerned to know whether they 
should follow the recommendations of the School Mathematics Study Group, or the 
University of Illinois Committee on School Mathematics, or the Report of the Commis- 
sion on Mathematics of the College Entrance Examination Board, or perhaps another 
group. In December 1959, therefore, the Bureau asked representatives from several of 
the principal centers to meet in California and to establish, if possible, a consensus of 
agreements on common elements for a sequence of courses. 

William H. Meyer, University of Chicago, served as moderator of the sessions, and a 
statement was prepared with the cooperation of E. G. Begle, Yale University, Director 
of SMSG; Howard F. Fehr, Teachers College, Columbia University, for the CEEB 
report; John L. Kelley, University of California, Berkeley; R. L. Wilder, University of 
Michigan; and professors of mathematics from Sacramento State College, Stanford 
University, and the University of California, Los Angeles, and Santa Barbara. Following 
the meeting, Dr. Meyer circulated the statement among his colleagues for their criti- 
cisms and corrections. A final draft of recommendations appeared in the September, 1960, 
issue of California Schools, published by the Department of Education. Already it has 
stimulated review and study on the part of many school districts. 


3. Establishment of connection with the State Curriculum Commission study. As a 
next step the Bureau of Secondary Education called a second meeting in May 1960, at 
which certain mathematicians and representatives of selected school districts were asked 
to advise the State Curriculum Commission as to procedures for an expanded study 
under its auspices. In order that members of the Curriculum Commission and the dele- 
gates from school districts might acquaint themselves with the findings of major studies 
of school mathematics, their recommendations were summarized in informal presenta- 
tions by consultants present. 

The further agenda of the May meeting invited the support of school districts “to 
undertake (1) consideration of the summaries of recommendations and instructional 
materials, (2) determination of what topics present in current mathematics courses 
should be lessened in emphasis or eliminated, and (3) arrangements for introduction of 
new focus on concepts and principles as rapidly as may be effected with reference to 
teacher confidence and security.” Likewise the representatives of departments of mathe- 
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matics in the Universities and State Colleges of California were queried to ascertain 
what contributions their several institutions could make toward inservice education to 
promote the prompt utilization by elementary and high school teachers of the recom- 
mendations and new materials. 


4. June 20-30, 1960, workshop for teachers of secondary school mathematics. A two- 
weeks’ workshop was organized for late June to which districts were invited to send 
teachers. Eighty-seven teachers were designated by their superintendents to attend. At 
this workshop the participants were sectioned by secondary school grade levels: one 
section for teachers in grades 7-8, a second for grades 9-10, a third for grades 11-12, 
and a fourth which concerned itself with problems of the general-terminal student. Each 
section had two co-directors selected from districts already in the forefront of making 
advances in the reorganization of their mathematics courses. 

Dr. Meyer was recalled to California to direct the actual workshop and from time 
to time other mathematical authorities spent several days with each section. These in- 
cluded Paul H. Daus, University of California, Los Angeles; Richard A. Dean, Cali- 
fornia Institute of Technology; and Professor Moredock, Sacramento State College. 

Many of the participants at the June 20-30 workshop have organized study groups 
within their districts. Several have begun to plan regional week-end meetings for high 
school teachers in their areas. Probable locations of forthcoming meetings, in whose 
planning the Bureau has been asked to assist, are Santa Clara County, Shasta County, 
Sonoma County, Kern and Tulare counties, Stanislaus and Merced counties, Riverside 
and San Bernardino counties, and San Diego County. 


(Abstracted from a report to members of the California State Curriculum Commission by 
Frank B. Lindsay.) 


Resolutions by the Council of Chief State School Officers 


At the annual meeting of the Council of Chief State School Officers, held in Santa 
Fe, New Mexico, November 18, 1960, a number of resolutions on education were passed. 
Those which seem of most direct interest and concern to mathematics education are the 
following: 


Quality education. The Council believes that meeting the needs for more teachers 
and more school facilities, critical though this be in many parts of our nation, is not 
enough. The challenge of quality is even more significant than that of quantity. The 
Council urgently calls upon state and local fiscal authorities, legislative bodies, state de- 
partments of education, boards of education, and the supporting public to direct more 
energy and money into educational research and into the continued development of 
supervisory and administrative services at state and local levels. 


Cost of higher education. The Council recognizes that there is greatly increased need 
for well-trained, well-informed and well-educated citizens. There is a shortage of trained 
manpower in almost every field of endeavor, making it imperative that provisions be 
made so that all competent high school graduates desiring to do so may have the ad- 
vantages of college or university education. 

The Council believes that tuition, student fees, and other costs to students in public 
institutions should be kept as minimal as possible so that no capable high school gradu- 
ate will be denied the opportunity of a college education for economic reasons. 

The Council also believes that the financial support of higher education should be 
greatly increased. 


Amendment and extension of National Defense Education Act. The Council favors 
the appropriate amendment and extension of the National Defense Education Act, inas- 
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much as its operation as an emergency measure has been of considerable assistance to 
education and can continue to be of even more assistance in the future. The Council 
favors the following specific changes in the Act, and then its extension for a term of not 
less than four years. [The changes recommended for Titles III, IV, and VII only are 
included in this report. | 


Title III—Materials and Equipment for Science, Mathematics and Modern Foreign Languages. 


Amend Section 303 (a) (1) to include English, history, geography, economics, and government, 
along with the original fields of science, mathematics and modern foreign languages, as subjects of 
instruction in elementary and secondary schools that may be aided under this title. 

Amend Section 305 to permit any funds for loans to private non-profit schools and unused by 
them to be made available for reallocation to the states for allotment under Section 302 (a) and 
payment under Section 304 (a). 

In view of the expanded scope of the title, the Council favors an authorization of not less than 
$85 million annually under Section 301 for making payments to state educational agencies to 
carry out the programs described in paragraph (5) of Section 303 (a). 


Title IV—Fellowships. 


Provide a new section to authorize new types of fellowships, traineeships and leadership insti- 
tutes for the preparation and in-service training of educational administrators in colleges and uni- 
versities, state departments of education, and local school districts. 

It is proposed that the appropriations for Title IV be increased approximately $40 million 
annually above the present authorization. 


Title VII—Research and Experimentation in Mass Media. 


Amend to include authorization for experimentation and research projects by state depart- 
ments of education covering all or any part of the curriculum of the elementary and secondary 
schools, with authorization for appropriations of $15 million annually. 


Shell Merit Fellowships 


Introduction. The Shell Merit Fellowships for outstanding high school teachers of 
mathematics and science were estabiished by the Shell Companies Foundation, Incor- 
porated, as a part of their aid to education program. From the onset of the program in 
1955, it was assumed that a greater impact would be made on the improvement of mathe- 
matics teaching in secondary schools if good teachers, well-trained academically (with 
a minimum of five years teaching experience) were trained to assume professional leader- 
ship at a local level. With this in mind, a special effort has been made to distribute the 
Fellowships to meritorious teachers systematically in each of the states and each of the 
provinces of Canada. Two universities, Stanford and Cornell, were selected to admin- 
ister the Fellowships and to devise appropriate seminars to implement the policy. 


Stanford University. At Stanford University the program for the mathematics teach- 
ers has been developed cooperatively with the Department of Mathematics and two of 
the seminars are taught there. The program over the years has varied somewhat but 
typically the work has consisted of courses on Mathematical Methods in Science or Intro- 
duction to Modern Algebra and a combined course on Statistics and Probability. These 
courses are intensive, meet five days per week, and continue for two months. The intent 
is to extend the preparation of the teachers rather than to review previously taken 
courses. 

A seminar on Recent Developments in Secondary School Mathematics is given in the 
School of Education. The “new” programs in mathematics are examined and ways of 
bringing about curriculum changes in high schools are explored. 
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Four days a week a special seminar two to three hours in length is conducted by a 
research scientist or mathematician on new developments in his field of interest. George 
Pélya, Linus Pauling, J. van Overbeek, Emilio Segré, Gerald L. Pearson, Konrad Kraus- 
kopf, George Forsythe, Samuel Karlin, Wilson J. Frank, Robert F. Mozley, and Paul H. 
Kirkpatrick were among the seminar leaders in the 1960 program. The purpose of these 
seminars is to develop within teachers something of the mood and feeling for modern 
scientific intellectual activity. It was our assumption that this is best done by meeting 
and talking with men active in research. 

The teachers live on the campus, eat and study together. The opportunity to discuss 
problems of mathematics teaching with other mathematics teachers has proven to be a 
significant aspect of the Shell Merit Seminars. 


Cornell University. The special program at Cornell has followed a special study guide 
developed by Professor Emeritus Walter B. Carver. This guide has been revised for the 
last two summers of the Program. The work seeks to present new insights in algebra, 
geometry, trigonometry, limits and sequences, linear equations, problem solving, ex- 
ponents and logarithms, calculus and modern mathematics. The course has met for 
double periods each day for six weeks for a total of 60 class periods. Opportunities to 
prepare instructional aids have also been available. 

The mathematics teachers have been involved in one or more special seminars on 
teaching mathematics and have studied mathematics films and references. They have 
met with teachers of chemistry and physics for some of the broader instructional con- 
siderations. In the last five years renowned mathematicians and mathematics educators 
have had a part in the Program. Among these have been: Isadore Blumens, John A. 
Brown, Kenneth E. Brown, Harold Fawcett, Howard F. Fehr, P. R. Halmos, Phillip S. 
Jones, John Mayor, Paul C. Rosenbloom and Robert Walker. Several supervisors of 
mathematics have been among the teachers. 

The mathematics teachers have at times been a part of instructional activities related 
to physics and all of them have become acquainted with the facilities, the course work 
and some of the research activities that make up the study of engineering. This has been 
done to help mathematics teachers better advise their students. All the mathematics 
teachers have had instruction relating to computers. They have developed the programs 
to solve certain problems and have had the opportunity to use a computer with the help 
of a technician. The understanding of computers has been further strengthened by a 
visit to the main plant of the International Business Machines Corporation. An under- 
standing of the way mathematics is used in research has been heightened by a visit to 
the research centers of The Corning Glass Works and the Ansco Company. 

The teachers live in a university dormitory where special library facilities are avail- 
able. They eat their noon lunches and enjoy some special dinners and other social events 
with the entire group. These activities provide many opportunities to share ideas in- 
formally but there is also a special evening seminar each week when the mathematics 
teachers share ideas in an organized manner. 


(The statements were prepared by W. M. Upchurch, Jr., Shell Companies Foundation; Paul 
DeH. Hurd, Stanford University; and Philip S. Johnson, Cornell University.) 
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ELEMENTARY PROBLEMS AND SOLUTIONS 
EpDITED BY HowARD EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1466. Proposed by H. Y. Shee, Huwei Middle School, Huwei, Taiwan, 
China 
Let Ai ---A, be acyclic polygon. Let B; be the foot of the perpendicular 
from A; on C; the point of intersection of A;Ai42 and and D; 


the foot of the perpendicular from C; on A;A i41, where it is understood that all 
subscripts are to be reduced to the least positive residue modulo ». Show that 


I A,~1B;/ ByA = I A;Dj/ = |i. 
E 1467. Proposed by D. G. de Figueiredo, New York University 
Write down the remainder of the division of (x+1)" by (x—1)*. 
E 1468. Proposed by B. H. Bissinger, Lebanon Valley College 
Let bi, - - , be any rearrangement of the positive numbers - - , dn. 
Then ++ +4@,/b,2n. 
E 1469. Proposed by P. G. Kirmser, Kansas State University 
Find a function f(x) such that f(2x) =e* f(x) cos x with f(0) =1. 
E 1470. Proposed by W. E. Patten, South Boston, Virginia 


It is desired to form a 2 Xn rectangle from 1X2 rectangles (dominoes), or we 
may say, to cover the rectangle with dominoes. In how many distinct ways can 
this be done, where two solutions are distinct when they cannot be brought into 
coincidence by rotations and reflections? 


SOLUTIONS 
A Triangle Formed by Three Cevians 

E 1436 [1960, 922]. Proposed by Mok-Kong Shen, Karlsruhe, W. Germany 

Through the vertices of a given AABC draw straight lines /, m, n, respec- 
tively, such that 2 and / intersect in D,] and min E, mand nin F inside AABC 
and 

(1) AABE= ABCF= ACAD= ADEF = (1/4) AABC, 

(2) ADEF is similar to AABC and has an area equal to a given fraction of 
AABC, 
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An amalgam of solutions by Michael Goldberg, Washington, D. C., L. D. Gold- 
stone, Watervliet, N. Y., and Beckham Martin, Toledo, Ohio. (1) Let 1, m, n cut 
BC, CA, AB in U, V, W. We shall find a solution where BU/UC=CV/VA 
=AW/WB. Since a solution is affine, we first take triangle ABC equilateral. 
Draw lines parallel to the sides one-fourth the way from the sides to the opposite 
vertices. Through each pair of vertices draw internal arcs of radii equal to the 
circumradius. The intersections of the arcs with the lines give the points D, E, F. 
Note that two different triangles DEF can be so obtained. There result two pos- 
sible positions of U on BC, and consequently two possible values of the ratio 
k=BU/UC. In the general case, where ABC is any triangle, we merely find the 
points U, V, Won BC, CA, AB such that BU/UC=CV/VA=AW/WB=k. 

(2) Suppose, in similar triangles ABC and DEF, that XA=XD, XB=ZE, 
xC=X.F, and that AABC/ADEF=s". We may easily draw circles ADC and 
AEB. Let AM and AN be diameters of these circles. Then 


DE = AE— AD= ANcos(AN, AE) — AM cos (AM, AE) 
= MN cos(MN, AE) = AB/s. 
It follows tht cos(MN, AE) =AB/(sMN). Since MN is fixed, line ADE can be 


drawn, and D, E, F located. By differently pairing the equal angles in the 
two similar triangles ABC, DEF, six solutions can be obtained. 


Also solved by Leon Bankoff, J. W. Clawson, J. M. Elkin, Jane Evans, S. H. Greene, D. C. B. 
Marsh, and S. W. Saunders. Late solutions by Dennis Couzin, T. R. Curry, and Guy Torchinelli. 

Editorial Note. An easy computation shows that, in (1), k=(3++/5)/2. The problem in (2) is 
that of placing a given triangle so that each side will contain one of three given points; this is 
Prob. 383 in Petersen’s Methods and Theories for the Solution of Problems of Geometrical Construc- 
tion. 


A Cement and a Divergent Series 
E 1437 [1960, 922]. Proposed by Nickolas Konopliv, University of Minnesota 
Test each of the following infinite series for convergence: 
(1) « + sin x + sin (sin x) + sin [sin (sin x)] + ---, 
(2) « — sinx + sin (sin x) — sin [sin (sinx)] + ---, 
where 0<x 


Solution by D. C. B. Marsh, Colorado School of Mines. (1) Denote the 
(n+1)st term by sin, x, sino x being x. For 0<x<z, sin; x=r lies (properly) 
between 0 and 1. Furthermore 


singx = sinr > — = r/2 + — r*)/6 > 4/2. 


We can show inductively that sin, x>7/n for n23; for, from the hypothesis 
that sin, x >r/(n—1), we find 


sinay1 x = sin (sin, x) > sin [r/(m — 1)] 
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> r/(n — 1) — r*/6(nm — 
= r/n + [r/n(n — 1)][1 — mr?/6(n — 
>r/n+ [r/n(n — 1)](1 — > 


Thus the series dominates r times the harmonic series, and therefore diverges 
for all x, O0<x<z. 

(2) For 0<x<z, the sequence {sin, x} is monotone decreasing and bounded 
below. There is thus a limit L, with L=sin L, implying L =0. By the alternating 
series test, (2) is seen to be convergent for all x, 0<x<z. 


Also solved by R. D. Adams, S. H. Greene, E. E. Lattman, C. S. Ogilvy, W. H. Ruckle, Nor- 
man Schaumberger, O. E. Stanaitis, C. E. Stenard, W. C. Waterhouse, and the proposer. Late solu- 
tions by P. R. Chernoff, Dennis Couzin, J. B. Muskat, J. L. Pietenpol, C. F. Pinzka, and I. D. 
Ruggles. 


A Car Travelling Behind Another Car 


E 1438 [1960, 922]. Proposed by S. H. Gould,~Mathematical Reviews, Provi- 
dence, R. I. 


A car travelling at a speed of v miles per hour is required by law to remain at 
a distance (in Rhode Island one car-length for every 10 miles per hour) of cv 
miles behind the car ahead, where c is a constant depending upon the state. 
Find, as a function of time, the maximum allowable acceleration for a car start- 
ing from rest immediately behind an unobstructed car which accelerates at a 
constant rate of a miles per hour per hour. 


Solution by R. W. Means, University of Santa Clara. The distance the second 
car travels as a function of time is described by the equation 


x = (at*)/2 — c(dx/dt). 


Differentiating and letting d*x/di?=b, whicli is the acceleration of the second 
car, one finds b=a—c(db/dt). Solving this differential equation, with the given 
initial conditions, one obtains b=a(1—e-*/*), 

Also solved by L. R. Bragg, R. B. Brian, Gus Di Antonio, Michael Goldberg, S. H. Greene, 
Cornelius Groenewoud, Emil Grosswald, F. W. Herlihy, A. R. Hyde, Theodore Katsanis, M. E. 
Lakser, E. E. Lattman, L. A. MacColl, D. C. B. Marsh, M. V. Mielke, Norman Mines, D. A. 
Moran, Thomas O’Brien, David Rothman, Allen Rubenstein, David Sachs, Norman Schaumberger, 
R. T. Shannon, E. A. Sturley, Julius Vogel, W. C. Waterhouse, and R. H. Wilson, Jr. Late solu- 
tions by E. W. Brown, C. W. Dodge, J. L. Pietenpol, C. F. Pinzka, and E. L. Spitznagel, Jr. 


For a Collection of Examples and Counterexamples 
E 1439 [1960, 922]. Proposed by J. M. Elkin, Long Island University 


Construct a bounded strictly monotonic function f(x) such that f’(x) exists 
for all real x and lim... f’(x) €0. 


Solution by D. A. Moran, University of Illinois. Let f(n)=1—2-" for non- 
negative integers n. Extend the definition of f to all nonnegative real numbers to 
agree with the functions f, defined on their respective domains as follows: 
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fa(x) is any monotonic differentiable function defined on [n, n+1] which 
satisfies: 


fr(n) =f(m), fraln +1) = f(n + 1), 
fa(n + 1/2) = {f(n) + fn + 1)}/2, 
fn (nm) =fa(n+1)=0, fa(m+ 1/2) =1. 
For example, certain arcs of two properly selected ellipses satisfy the conditions 
for the graphs of these functions in their respective intervals of definition. 

Next, set f(—x) = —f(x). Then f is defined for all real numbers, is bounded, 
is clearly strictly monotone, and lim, .:. f’(x) #0, since this limit does not exist, 
the derivative attaining the values 0 and 1 in each closed unit interval. 

Also solved by M. T. Bird, J. L. Brown, Jr., P. M. Cohn, C. H. Cunkle, Bernard Fusaro, V. E. 
Hoggatt, Jr., D. C. B. Marsh, Hugh Noland, P. L. Renz, L. A. Ringenberg, David Rothman, W. H. 
Ruckle, Julius Vogel, W. C. Waterhouse, and the proposer. Late solutions by P. R. Chernoff, B. H. 
Dadbeh, J. B. Muskat, J. L. Pietenpol, E. L. Spitznagel, Jr., and D. C. Stevens. 

Examples of undulating functions similar to the kind described above are 

f(x) = Sn +1/2, n=0,1,2,---. 

f(x) = — 22 n=0,1,2,---, 

f(x) = —f(-x), «<0, 
given by D. C. B. Marsh, and 

f(0) = 0, 

f(x) = f(nx) + — — nx)], nx (n+ 1)2, n=0,1,2,--- 

f(x) = -f(-x), «<0, 


given by Bernard Fusaro. 


A Closed-form Expression 

E 1440 [1960, 922]. Proposed by W. B. Carver, Cornell University 

Find a closed-form expression for r¥1. 

Solution by D. C. B. Marsh, Colorado School of Mines. Consider the more 
general expression, f(m, n, r)= >.%., sr*—!, with r~1 and m a nonnegative 
integer. It is readily verified that 

n, r) (8/dr) [rf(m = 1, n, r)], f(0, nN, r) (r” 1)/(r 1), 
so that f(m, n, r)=(Dr)™[(r*—1)/(r—1)], where D=0/dr. In the proposed 
problem m= 3, and the explicit expression is 

(r—1)* 


Also solved by R. L. Bohuslou, L. R. Bragg, D. A. Breault, J. L. Brown, Jr., Gus Di Antonio, 
Ragnar Dybvik, J. M. Elkin, N. H. Fisher, Jr., W. W. Funkenbusch, Michael Goldberg, L. D. 
Goldstone, S. H. Greene, Cornelius Groenewoud, Emil Grosswald, Frank Herlihy, J. C. Hickman, 
J. E. Homer, Jr., A. R. Hyde, M. V. Mielke, D. A. Moran, C. S. Ogilvy, F. D. Parker, Thomas 
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Porsching, B. E. Rhoades, David Rothman, W. H. Ruckle, R. B. Sher and D. J. Uherka (jointly), 
F. C. Smith, M. R. Soliman, D. R. Sondergeld, O. E. Stanaitis, E. A. Sturley, Patrick Twomey, 
W. C. Waterhouse, Walter Zayachkowski, David Zeitlin, and the proposer. Late solutions by 
E. W. Brown, P. R. Chernoff, C. W. Dodge, J. B. Muskat, J. L. Pietenpol, and C. F. Pinzka. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTep By E. P. STarKE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed 
for this department. 


PROBLEMS FOR SOLUTION 
4965. Proposed by H. S. Shapiro, New York University 


Let P(t, - - - , tn) be a homogeneous polynomial with real coefficients and D 
the partial differential operator 
). 
Ox, OXn 


Prove that no nonzero polynomial solution u of the equation Du=0 can be 
divisible by P(x, Xn). 
4966. Proposed by G. Di Antonio, Duquesne University, Pittsburgh, Pa. 


Find the equation of all surfaces all of whose normals intersect a given line, 
say x=y=z. 


4967. Proposed by D. S. Mitrinovitch, University of Belgrade, Yugoslavia 
Evaluate the following definite integral 


+ cos (n — k)x 
J(a,n,k) = f 
(1 — 2acosx+ 


Here a and k are positive integers, and a is a real constant for which the integral 
has meaning. 
4968. Proposed by Basil Gordon, Unwersity of California, Los Angeles 


If M is any square matrix, let ¢4(A) denote its characteristic polynomial, and 
M; the matrix obtained by deleting the ith row and ith column of M. Show that 
if A and B are nXn matrices over a field of characteristic 0 or p2n with 
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oa,(A) =G2,(A) then d4(A) and differ by a constant. 


4969. Proposed by David Gale, Brown University, and D. J. Newman, 
Yeshiva University 


Let C be a closed convex curve, » a measurable function defined on C such 
that 0<p <1. Prove there is a chord of C whose length ¢ satisfies [cpdz =f. 


4970. Proposed by S. W. Golomb, Jet Propulsion Laboratory, California Insti- 
tute of Technology 


Let Q= {qi} be an infinite subset of the primes, and let g(x) denote the num- 
ber of members of Q which do not exceed x. Call Q rare if }>1/g; converges, and 
call Q sparse if g(x) =0(x/log x) as x—> «©. What causal relation, if any, exists be- 
tween rarity and sparsity? 


SOLUTIONS 
Analytic Solutions of a Functional Equation 
4910 [1960, 499]. Proposed by J. S. Frame, Michigan State University 


Find all analytic solutions of the functional equation f(2z) = 2f(z)f’(z). 


I. Solution by J. W. Ellis, Louisiana State University, New Orelans. The 
given equation can be differentiated repeatedly to give, for all n20, 


n 


= 
q=0 \Q 
Clearly the origin is not a pole. Straightforward induction arguments will then 
give the following: 
(a) If f(0)=k+0, then f™(0) =k(2k)—* for all n. Thus f(z) =k exp(z/2k). 
(b) If f(0) =0, then =O for all 
(i) If f’(0) =0, then f@"*+» (0) =0, so that f(z) =0. 
(ii) If f’(0) ¥0, it must equal 1, and f°"*”(0) =Q", where Q is an arbitrary 
complex number. If Q=0, this means f(z) =z; if then f(z) =c—'sin 
cz, where c? = 
Direct substitution shows that these four types of function satisfy the given 
equation. 


II. Solution by David Zeitlin, Remington Rand Univac, St. Paul, Minnesota. 
This problem is not new. See E. Beke, Matematikai és Fizikai Lapok, 48 (1941), 
pp. 387-392. This reference (with solutions is given in I) is cited in Differential- 
gleichungen Lisungsmethoden und Lésungen, E. Kamke, Third Edition, Chelsea, 
v. I, p. 660, eq. 10.6b). 


Also solved by Stephen Andrea, Alan Beal, Robert Breusch, W. G. Brown, L. Carlitz, P. E. 
Chernoff, George Glauberman and Burton Fein, Michael Goldberg, Reuben Hersh, W. S. Lawton, 
Y. Matsuoka, J. G. Mauldon, D. L. Muench, D. J. Newman, Arnold Singer, Vencil Skarda, J. H. 
van Lint, J. S. White, and the proposer. 
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An Extension of Picard’s Theorem 
4911 [1960, 596]. Proposed by Peter Ungar, New York University 
Let f(z) =Az+a22?+ be an entire function, where >1. Let N be 
any neighborhood of the origin. The images of N under successive iterations of 


f cover the whole plane with the possible exception of one point. The same is 
true if \=1 and f(z) ¥z. 


Solution by J. H. van Lint, Technical University, Eindhoven, Netherlands. The 
iterations f, of f are all regular on N. If there were two values a and b not taken 
by any of the functions f, then these functions would form a normal family 
(Montel’s theorem). Let C be a closed circle | 2! <r which lies entirely in N. 
Since f,(0) =0 for all , the normal family (f,) must be uniformly bounded in C 
(cf. Golusin, Geometrische Funktionentheorie), i.e. |fn(z)| $M for |z| Sr and all 
n. Now Cauchy’s inequality gives 


M 
|a"| < — for all min case f,(z) = 
r 


M 
n| a, | — forall min case f,(z) = + na,2”? + (a, #0). 


These inequalities contradict |r| >1 and a,+0, respectively. This proves that 
there is at most one value a, not taken by any of the f, on N. 


Also solved by W. A. Veech and the proposer. 
Range of Three Integers where a; Divides aa; 
4912 [1960, 596]. Proposed by Paul Erdés, Technion, Haifa, Israel 


Prove: there exists an absolute constant c;>0 such that, for every m, there 
always exist integers a; (t=1, 2, 3), n<a;<n+n!/?+c,n'"4, for which a: is a 
divisor of d2a3. If c2>0 is sufficiently small this is false; in fact, there are infi- 
nitely many values of m such that, for every triplet, m<a;<n-+mn"/?+con'/* we 
must have that a; does not divide a2a3. 


Solution by Koichi Yamamoto, Kyushu University and the University of South- 
ern California. We prove the 


THEOREM. (A) If n is a positive integer, we can find a triplet a1, a2, as of integers 
such that 


<d2< a3 cnt ni? + a;| aeas. 


(B) If € ts a positive constant, then there exist infinitely many positive integers 
n such that, for every triplet ai, de, a3 with 


n<a<n+ nl? + (3 — (é = 1, 2, 3), 
we have that a;}a2a3. 


it 


rs 
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Proof of (A). For a given m denote by m the integer satisfying 


(1) 2(n + 1)? << m S 2(n + + 1, 

and by k the integral solution of 

(2) (m? — 4n)/?—-2S k < (m* — 4n)"/?, k = m (mod 2). 
The condition (1) implies 

(3) m*? — 4n 2 5, 


which assures the existence of a positive solution k of (2). Put b=3(m-+R), 
c=}4(m—k), a1=bc, d2=(b+1)c, a;=b(c+1). Then it is evident from k>0 that 
a, <d2<a3 and a,| A203. 

It follows from (2) that 4a,=m?—k?>4n, and so, ai>n. 


Before proving a;<"+n'/?+3n'/4, note the following consequences of (1) 
and (2): 


(4) m 2n'!? + + 1, m? — 4n S 2m + 3, 
(5) k S (m? — S (2m + S + + 4, 


Noticing that | (m?—4n)1/2—3| <k—1, except for the case where m*—4n=5, 
and using (4) and (5), we have 


4a; = (m + 1)? — (k — 1)? 
S (m + 1)? — ((m? — 4n)!/? — 3)? = 4n + 2m — 8 + 6(m? — 4n)!/? 


S 4n + 4n'/? + 12n"/4 — 6 + 2n7/? + 48 + 


We see that for Thus for 
n=9, except for the case where m*—4n=5. In this case we have k=1 and 


4a; = (m + 1)? = 4n + (m? — 4n) + 2m+ 1 = 4n + 2m4+ 6 
S 4n + + 8 + < 4n + + 12n"4, 


It is easy to check a3<n+n'/?+3n'/4 directly, for m <8. This completes a proof 
of (A). 
Proof of (B). Let 0<¢<} and let 6 be a rational number such that 


(6) <5 <1+ ie, 


and consider a family of positive integers g such that 6g is integral. We confine 
ourselves to numbers of the form 


(7) n=m, m= — 
and prove that there are infinitely many numbers g such that 
(8) m? <a, < m?+m-+ (3 — (¢ = 1, 2, 3), 


with distinct a;, entails a:/a.a3. We prove first the 
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LEMMA. Suppose g is sufficiently large. If there exists a triplet of integers a; such 
that a;| a2a3 and the condition (8) is satisfied, then there exist two positive integers 
t and v such that 


(9) isis 8, 
(¢ — 1)e 
2¢1/2 


(10) — < <0 — + 


Indeed, if a; satisfy (8) and a2ds, then a3 = boc}. We note 
that is impossible because, then, 
> ci +b, = = 2a)? > 2m and imply 3>m!/? which 
is false for g sufficiently large. Similarly a; <a1<az is impossible. There remain 
two possibilities: (1) bi<be, and (II) >be, and in either case we 
can assume b;=c; without loss of generality. Thus (bic:)!/2 =a} >m. Define 
v by bh: =m-+v. Define u in case (1) by a1=m?+u, and in case (II) by a2=m?+u. 
Now, in case (I) we have a: +0:=0;(c: +1) Sbic2=a2, while in case (11) we have 
=a. In either case, a;; 
and hence, from (8) we have 


(11) de. 


Since a; or d2=m’+u=m?—v?+v0?+u is a multiple of b:=m-+1, so also is 
a multiple of 


(12) v+u=itim+), t> 0. 


Since tm <t(m+v) =v?+u S(u+v)?<(3—€)2m, we have t<9, which is (9). 
Next, it follows from (7) and (12) that 


(v — 30)? 


— i? = im— uth? = — bg) —ut+ 
— $8)? + — <q — 48)? + O(1), 
as gq— «. Hence if g is sufficiently large we have 
v— < — 98) + < — $6) + 


by using (6). This proves the first inequality in (10). The second inequality is 
proved similarly by using (6), (7), (12) and (11). Note that v—(¢+1)/220, 
which is necessary for extraction of square roots from the inequality, is a conse- 
quence of (12) and (11): 


v(v — (t+ 1)) 


v? — 1)0 = im — (u+ 2) 
= tm — (3 — e)m'!? > m — 3m'!? > 0, 
for sufficiently large g. The lemma is thus proved. 


Now the lemma guarantees that if q is sufficiently large and if there exists 
a triplet a; such that (8) is satisfied and a,| 2s, then the fractional part { ¢1/2g} 
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= t!!2q— [t!/2q] of the number ¢/2q lies in the open interval 


(t — Le 


for some ¢ with 1 S¢S8. If ¢1, then the length of J; is 
— 1)e 


Note in particular J,=(0, 1), 74=(0, $6)(mod 1), and hence the condition 
(13) {Ag} ET, 


is satisfied for ¢=1 and t=4. We note further, since «<1/4, that .+/3<1. 

Now, since the five irrational numbers 1/2, V3, /5, ./6, /7 are linearly 
independent with respect to the rational number field, we find, by a theorem 
of H. Weyl (Math. Ann., vol. 77, 1916, pp. 313-352, Satz 4, p. 319) on the multi- 
dimensional uniform distribution (mod 1) of irrational numbers, that the “proba- 
bility” that g, a multiple of the denominator of 6, satisfies the condition (13) 
for allt=1, 2,---+,8 is greater than 


(1 — le — Is)(1 — 13)(1 — 1s)(1 — — > O. 


Thus there exist infinitely many q’s for which (13) is true for ¢=1, 2, -- - , 8, 2. 
for which 


(q? — 89)? < a; < (q? — 8g)? + g? — 6g + (3 — €)(q* — 8g)” 
for i=1, 2, 3 entails a;}a2a3. This proves the assertion (B). 


Also solved by Robert Breusch and J. H. van Lint. 

Editorial Note. The proposer remarks that it may be shown trivially that for any cz;>0 there 
exist infinitely many m such that three distinct integers a; can be found satisfying n<a;<n-+n/? 
and such that a; |a2a3. 


Distinct Products of Pairs of Integers 
4913 [1960, 596]. Proposed by Paul Erdés, Technion, Haifa, Israel 
Let w be any positive integer, and let a;, a; be integers satisfying 
w? Sa; < (w+ 1)?, w? Sa; < (w+ 1)?. 
Prove that all products a,a; are distinct. 


Solution by Jack Silver, Undergraduate, Montana State University. We first 
show that for w?Sa;<(w+1)?, i=1, 2, 3, 4, implies 
If a;=w?+b; and then bi +b.—b;—b421. Therefore (w*?+);) 
-(w?+b.) S (w?+b3)(w?+b,4) yields 

(bi + be — bs — by) w? S — < (b1 + b2 — — Bids, 
w? < — bs)(bs — S — S w’, 


| 
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where we have used b:—b2<2w and the fact that xyS}(x+~)?. But this is a 
contradiction. 

Thus, if then whence 
=4;(a3+a4), or (a1 (a1 —a4) = 0, so that a; equals a3 or ay. The desired result 
is now immediate. 

The result is sharp. We cannot replace < by < as the counterexample 
w?-(w+1)?=(w?+w) -(w?+w) shows. 


Also solved by A. C. Aitken, W. J. Blundon, Robert Breusch, L. J. Burton, Bro. Joseph Heis- 
ler, J. A. Holbrook, W. H. Jobe, Eileen Jones and Edward Barbeau, John B. Kelly, J. Kestelman, 
W. S. Lawton, Joe Lipman, D. C. B. Marsh, D. J. Newman, E. J. F. Primrose, J. L. Selfridge, Wu 
Ta-Sun, J. H. van Lint, Benjamin Weiss. 

Generalization of a Familiar Combination Formula 
4914 [1960, 596]. Proposed by Leo Moser, University of Alberta 
For any positive integers m, n, prove that K is an integer, where 
K (mn)!1!2! +--+ (m — 1)!1!2!-++(m — 1)! 
1!2!--+(m+n-—1)! 


Solution by Leonard Carlitz, Duke University. Put 
m=ap+r (0OSr< pf), n=bp+s (OSs <p), 
mtn=(a+b+ept+t (0 St< p, €=0or1), 


where p denotes a prime power. Then 


= — 1) + ra = — p + 2r) = ha(m — p +7). 


Hence it will suffice to show that 


that is 
mn 
2] on + bm + (a+ ar + lm +d, 
or 
rs 


If e=0, so that r+s=t, (*) obviously holds. 
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If e=1, so that r+s=p+4, (*) becomes 
(a + b)p + =| > (a + b)p + 24, 


that is [rs/p]=t. But since (p—r)(p—s)>0, rs>p(r+s—p)=pt, so that 
[rs/p | 2t, completing the proof. 


Also solved by Robert Breusch, L. M. Kaplan, Richard Karch, and K. A. Post. 

Note by the proposer. The given expression is a solution to the following problem: In how many 
ways can the integers 1, 2, - - - , mn be placed in an m Xn matrix so that the numbers in every row 
and column are monotone increasing ? With this interpretation, K must obviously be integral. 


RECENT PUBLICATIONS 
EDITED BY RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Frontiers of Numerical Mathematics. Edited by Rudolph E. Langer. The Univer- 
sity of Wisconsin Press, Madison, Wis., 1960. xi+132 pp. $3.50 (Photo- 
offset) 


Eight invited speakers were asked to set forth the mathematical problems 
that stand astride the advance of their specialities. These papers were delivered 
at a symposium conducted by the Mathematics Research Center, U. S. Army 
and the National Bureau of Standards held at the University of Wisconsin in 
October, 1959. Frontiers of Numerical Mathematics contains the eight papers, 
each followed by;the comments of some of the eighteen discussants who were 
there. 

The titles and the authors of the papers are: Stress Analysis in the Plastic 
Range, William Prager; Some Mathematical Problems of Nuclear Reactor Theory, 
Garrett Birkhoff; Numerical Problems of Contemporary Celestial Mechanics, 
Sdenek Kopal; Aeroelasticity, Lee Arnold; Operations Research, Philip M. Morse; 
Mathematical Bottlenecks in Theoretical Chemistry, J. O. Hirschfelder; Magneto- 
hydrodynamics, S. Chandrasekhar; The Solution of Systems of Partial Differential 
Equations Arising in Meteorology, J. Smagorinsky. 

The papers are provocative and deserve scanning for new ideas. The place of 
the high-speed computer is quite uniformly considered as that of a useful tool 
following rather than replacing theory. However, Professor Morse mentions 
that simulation on a computer may be an aid to the development of improved 
mathematical models. 

Advances in technology accentuate difficulties of old problems, as for exam- 
ple the orbit computations of a man-launched satellite, which since its launching 
“has already completed more revolutions around the earth than the number of 
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years which has elapsed since the dawn of human civilization.” 

The papers are not uniform in length nor in detail. However, the variety of 
views expressed in the well chosen chapters on applied mathematics is most 
stimulating. The photo-offset printing is well done. 

HERBERT A. MEYER 
University of Florida 


Introduction to Probability and Random Variables. By George P. Wadsworth and 
Joseph G. Bryan. McGraw-Hill, New York, 1960. vii+202 pp. $8.75. 


This book starts with a chapter on preliminary mathematics. It is a very 
good idea and well done. Often students come ill-prepared, and this way the 
material or any portion can be taken at will. Also the presentation of techniques 
does not clutter up the theory. I think such a chapter should be even more com- 
plete, including matrices. The lack of matrices throughout the book is a definite 
hindrance and permits only a limited presentation of multivariate theory at a 
time when it should be stressed more than before. Bayes’s theorem is included, 
which is good in view of the tendency to omit it from elementary texts. Queueing 
theory and other modern applications are introduced, illustrating that this book 
is a new presentation rather than just a rewrite of standard texts. 

In conjunction with the presentation of theory there are given many and 
practical examples, which are excellent. This should help overcome the essential 
debility in many books at this level, in which, although the theory is presented 
well, the student gets a “Yes, but what of it?” feeling. A sampling of the exer- 
cises shows that they are very good ones. They are appropriate in difficulty, 
cover the material well, and include some practical applications without be- 
coming trivial. 

With an additional hundred pages on the mathematics of statistical method- 
ology, this book would be a competitor at the Hoel-Fraser level for a mathe- 
matical statistics course. With a hundred pages less, it would be a competitor 
for Cramér’s elementary text. As it is, it is just appropriate for a mathematics 
department course for undergraduates as an introduction to probability and ran- 
dom variables, just as the title says. All in all, it is a well-written book and 
should serve extremely well if used for the appropriate purpose. 

RoBERT H. RIFFENBURGH 
University of Hawaii 


Lectures on the Theory of Functions of a Complex Variable, Vol. 1, Holomorphic 
Functions. By G. Sansone and J. C. H. Gerretsen. Noordhoff, Groningen, 
1960. xii+481 pp.+index. Dfl. 45.- (paper) or Dfl. 48.75 (cloth). 


This readable book is the first part of a two-volume English edition of San- 
sone’s Lezioni sulla Teoria delle Funzioni di una Variabile Complessa (1947) with 
a new text containing revisions and rearrangement of the Italian work. It starts 
from first principles but does not emphasize logical foundations. The book is 
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primarily designed for beginners interested in a detailed account of special 
topics of the classical theory. No attempt is made to present a scholarly work 
and the reader will notice that a bibliography is not provided. Among the topics 
discussed are: power series, elementary functions, Cauchy integral theorem, 
residue theory, Weierstrass factor theorem, Mittag-Leffler theorem, elliptic 
functions, integral functions of finite order, Dirichlet series, Riemann zeta func- 
tion, Laplace integral and asymptotic series. 

HIROsHI YAMAUCHI 

University of Hawaii 


Rings of Continuous Functions. By Leonard Gillman and Meyer Jerison. The 
University Series in Higher Mathematics, Van Nostrand, Princeton N. J., 
1960. ix+300 pp. $8.75. 


A very interesting book on a subject which offers large vistas for further 
research and which will undoubtedly receive increasing recognition on the roster 
of graduate courses offered in our universities. Through a succession of pre- 
liminary editions developed in formal seminars and in the more critical atmos- 
phere of office and home, the two authors have over the past 5 years performed 
the enormous task of the preparation, separation, ordering, and finally presenta- 
tion of a plenitude of cohesive material. The result is a clear book which allows 
the reader to reach rapidly good depth and a wide angle view. 

Mise en scéne: A topological space X, usually completely regular, the ring 
C(X) of all real continuous functions on X, the ring C*(X) of all bounded real 
continuous functions on X. Fundamental problems studied concern the relation 
of the algebraic properties of the rings (e.g. ideal structure) and topological 
properties of X (e.g. compactness). The work of Stone and Cech on compactifi- 
cation is central and is studied in great detail. The elaboration of this material is 
considered in the middle part of the book. The first third is devoted to the prep- 
aration of sharp tools concerning zero-sets, filters, ideals (fixed and free), ordered 
rings, and residue fields. Then come the chapters on the compactification BX of 
X, the theorem of Gelfand-Kolmogoroff, and material on the real compact spaces 
of Hewitt. The final third of the book is devoted to largely independent topics. 
We find a section on discrete spaces and the relation to nonmeasurable cardi- 
nals; a chapter on uniform spaces including Shirota’s theorem relating real- 
compact spaces to spaces with complete uniform structure; and Katétov’s work 
connecting the dimension of X to the analytic dimension of C*(X). 

The sixteen chapters are followed by substantial exercises which are valuable 
both to the beginner and to the expert. You will find here, for example, the 
universal Gegenbeispiel, Tychonoff’s plank, as well as the eye-filling wonders 
of the space BN—N. Modulo the reviewer’s congenital enthusiasm it would 
seem, nevertheless, that this is an opus magna laude dignum. 

EpGAR R. LorcH 
Columbia University 
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BRIEF MENTION 
Mathematical Tables, Royal Society: 


Volume V, Representations of Primes by Quadratic Forms. Prepared by Hansraj 
Gupta, M. S. Cheema, A. Mehta, and O. P. Gupta. Cambridge University Press, 
1960. 135+ xxiii, $8.50. 

Volume VI, Tables of the Riemann Zeta Function. By C. B. Haselgrove, in collabora- 
tion with J. C. P. Miller. xxii+80 pp., $9.50. 

Volume VII, Bessel Functions, Part III, Zeros and Associated Values. By F. W. J. 
Oliver. xv+lix+79 pp., $9.50. 


Analogue and Digital Computers. By M. G. Say, A. C. D. Haley and W. E. Scott. Philo- 
sophical Library, 1960. viii+308 pp., $15.00. 


Although the publication date and the price might suggest this was an up-to-date 
book containing last-minute information, a typical sentence discloses the truth, “A typi- 
cal size of store is about 10,000 digits (about 320 words of 32 digits, or 256 words of 40 
digits).” Page 216. 


Proceedings of the 1959 Computer Applications Symposium. Armour Research Founda- 
tion, Illinois Institute of Technology, 155 pp., $3.00. 


Fourteen invited papers presented on October 28-29, 1959. The first day’s papers 
were devoted to business and management applications, while those on the following day 
stressed engineering and scientific applications. The interesting discussion of the pros 
and cons of automatic programming which occurs in the panel discussion makes the book 
worth investigating in and of itself. 


Digital Computers and Nuclear Reactor Calculations. By Ward C. Sangren. Wiley, New 
York, 1960. xi+208 pp., $8.50. 


The book begins with an introduction to reactor problems, numerical analysis, digital 
computers, and their programming, followed by more detailed discussions of the im- 
portant high-speed digital reactor calculations. 


Theoretical Hydrodynamics. By Milne-Thomson. 4th Ed., Macmillan, New York, 1960. 
650 pp., $11.00. 


Vector dynamics with a good bit of solid mathematics interspersed among the air 
foil and hydrodynamic applications. Not a modern book in a strict sense of the word, 
but a solid one. 


Contributions to the Theory of Nonlinear Oscillations. Volume V. Princeton University 
Press, 1960. 284+-append., $5.00. Princeton Annals of Mathematics Studies, Vol. 45. 


A collection of advanced papers which will undoubtedly be reviewed separately in 
Mathematical Reviews and other journals. 


The Mathematics of Radiative Transfer. By I. W. Busbridge. Cambridge University 
Press, 1960. 133 pp., $5.00. Number 50 in Cambridge Tracts in Mathematics and 
Mathematical Physics. 
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NEWS AND NOTICES 
EpiTED By LLoypD J. MontTzINGO, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news ttems to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


PERSONAL ITEMS 


Professor Harvey Cohn, University of Arizona, represented the Association at the 
inauguration of Dr. G. H. Durham as President of Arizona State University on March 11, 
1961. 

Professor Mary K. Landers, Hunter College, representated the Association at the 
inauguration of Dr. L. L. Jarvie as President of the New York City Community College 
on February 16, 1961. 

Mr. F. A. Lee, Jr., Marion Institute, represented the Association at the inauguration 
of Dr. C. A. Anderson as President of Judson College on February 3, 1961. 

Professor J. H. Wahab, Louisiana State University at New Orleans, represented the 
Association at the inauguration of Dr. H. E. Longnecker as President of Tulane Univer- 
sity on April 15, 1961. 

Catholic University of America: Dr. Inge Christensen and Mr. Gustav Hensel have 
been appointed Instructors. 

Massachusetts Institute of Technology: Professor I. E. Segal, University of Chicago, 
has been appointed Professor; Dr. J. G. Glimm, Institute for Advanced Study, and Dr. 
James Munkres, Princeton University, have been appointed Assistant Professors; Drs. 
R. B. Darst, Louisiana State University, S. Y. Husseini,and Ronald Jacobowitz, Prince- 
ton University, J. I. Richards, Harvard University, and F. S. Van Vleck, University of 
Minnesota, have been appointed Instructors; Associate Professor G. B. Thomas, Jr., 
has been promoted to Professor; Assistant Professors H. P. McKean, Jr., and D. B. Ray 
have been promoted to Associate Professors; Dr. D. J. Benney has been promoted to 
Assistant Professor; Professors R. D. Douglass and D. J. Struik retired with the title of 
Professor Emeritus; Institute Professor Norbert Wiener retired with the title of Institute 
Professor Emeritus; Associate Professor S. D. Zeldin retired with the title of Associate 
Professor Emeritus. 

Michigan State University: Professor J. S. Frame has resigned as Head of the Depart- 
ment of Mathematics retaining the position of Professor of Mathematics; Professor 
C. P. Wells has been appointed Head of the Department of Mathematics; Assistant 
Professors J. E. Adney, Purdue University, Ti Yen, Illinois Institute of Technology, and 
R. P. Gilbert, University of Pittsburgh, have been appointed Assistant Professors; 
Assistant Professors J. G. Hocking, R. H. Oehmke, and M. L. Tomber have been pro- 
moted to Associate Professors. 

University of British Columbia: Drs. Mario Benedicty, University of Pittsburgh, 
C. W. Clark and Maurice Sion, University of California, Berkeley, and Z. A. Melzak, 
Bell Telephone Laboratories, Murray Hill, New Jersey, have been appointed Assistant 
Professors; Drs. D. F. Rearick and R. C. Thompson, California Institute of Technology, 
and Lorraine Schwartz, University of California, Berkeley, have been appointed Instruc- 
tors; Mr. J. F. Scott-Thomas, Massachusetts Institute of Technology, has been ap- 
pointed Lecturer; Assistant Professor H. A. Thurston has been promoted to Associate 
Professor; Mr. Eléd Macsk4sy and Dr. Rimhak Ree have been promoted to Assistant 
Professors. 

University of Kentucky: Dr. A. L. Duquette, University of Colorado, has been ap- 
pointed Assistant Professor; Professor Stanislaw Balcerzyk, University of Torun, Poland, 
has been appointed Research Instructor. 
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NEWS AND NOTICES [May 


University of Nevada: Assistant Professor Ronald Macauley, University of Washing. 
ton, has been appointed Assistant Professor; Assistant Professor R. N. Thompson has 
been promoted to Associate Professor. 

Dr. C. H. Boll, Lockheed Aircraft Corporation, Sunnyvale, California, has accepted 
a position with Loral Electronic Corporation, Tustin, California. 

Dr. Evelyn B. Collins, Staff Assistant at the Space Computing Center of Interna- 
tional Business Machines, Washington, D. C., has joined the technical staff of Space 
Technology Laboratories, Los Angeles, California. 

Dr. E. H. Crisler, Bendix Aviation Corporation, South Bend, Indiana, has accepted 
a position as a member of the Senior Staff of Hughes Aircraft Company, Culver City, 
California. 

Dr. W. E. deMalignon, University of South Dakota, has been appointed Assistant 
Professor at San Diego State College. 

Professor J. W. Givens, Wayne State University, has been appointed Professor of 
Engineering Sciences at Northwestern University. 

Mr. L. K. Grodman, International Business Machines, Poughkeepsie, New York, 
has accepted a position with Mitre Corporation, Bedford, Massachusetts. 

Dr. Ali Kyrala, Goodyear Aircraft Corporation, Litchfield Park, Arizona, has been 
appointed Associate Professor at Arizona State University. 

Mrs. Carolyn S. Sharif, Austin Public Schools, Austin, Texas, has been appointed 
Teacher at Sunset High School, Dallas, Texas. 

Professor K. W. Wegner, Carleton College, has been appointed Chairman of the 
Department of Mathematics to replace Professor K. O. May who has returned to full- 
time teaching. 


Professor Emeritus H. C. Feemster, York College, died in February, 1961. He was 
a Charter Member of the Association. 


SUMMER SESSIONS 


The following institutions announce advanced courses in mathematics for the Sum- 
mer of 1961: 

Michigan State University, June 19 to September 1: Professor Larcher, projective 
geometry, theory of matrices and groups; Professor Hocking, introduction to sets and 
abstract spaces; Professor Gilbert, theory of functions of a complex variable; Professor 
Wasserman, partial differential equations. June 19 to July 26: Professor Hertzog, ad- 
vanced calculus, theory of numbers; Professor Stewart, advanced topics in matrices. 
July 27 to September 1: Professor Doyle, advanced calculus, topology; staff, advanced 
differential equations, theory of polynomials. 

University of Colorado, June 16 to July 21; July 24 to August 25: Professor Dunton, 
theory of numbers; Professor Zirakzadeh, foundations of geometry; Professor Schmidt, 
topology, advanced calculus; Professor Hodges, infinite processes, history of mathe- 
matics; Dr. Oliver, teaching of secondary school mathematics; Professor Fischer, first 
session, Professor Jones, second session, modern algebra; Professor McKelvey, founda- 
tions of analysis; Dr. Hirsch, theory of groups. 

University of Illinois, June 19 to August 12: Professor Ketchum, functions of real 
variables, introduction to numerical analysis; Professor Mendel, introduction to higher 
analysis (real variables); Professor Peters, elementary geometry from a modern view- 
point; Professor Ribenboim, group theory; Professor Blyth, advanced statistics; Pro- 
fessor Rotman, topological spaces. In addition the following courses will be given: 
fundamental concepts of algebra, linear transformations and matrices, introduction to 
higher algebra, advanced calculus, differential equations and orthogonal functions, com- 
plex variables and application. 
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University of North Carolina at Chapel Hill, June 6 to July 18: Professor Garner, 
history of mathematics; Professor Hill, elementary mathematical statistics; Professor 
MacNerney, linear algebra; Professor Linker, differential equations; Professor Mackie, 
theory of numbers; Professor Artzy, foundations of geometry; Professor Pettis, some re- 
cent results in algebra. July 19 to August 26: Professor Lasley, analytic geometry from 
higher point of view; Dr. Patty, theory of equations; Dr. Buckholtz, advanced calculus; 
Professor Wells, topics in analysis; Professor Whyburn, advanced differential equations. 

University of Virginia, June 19 to August 12: Dr. Henderson, foundations of geom- 
etry, Professor Williams, foundations of algebra, introductory analysis; Professor Mal- 
bon, differential equations and applied mathematics; mathematics for teachers; Pro- 
fessor Paige, advanced analysis. 

University of Wisconsin, Professor Sanderson, applied differential equations, elemen- 
tary plane topology; Professor Losey, applied mathematical analysis, projective geom- 
etry; Professor MacDuffee, matrices and their applications, advanced topics in algebra; 
Professor Immel, higher analysis, introduction to the theory of probability; Professor 
Rothman, advanced calculus, modern views of mathematics; Professor Struble, introduc- 
tion to measure and integration; Professor Jones, advanced topics in point-set topology; 
Professor Davis, theory and operation of computing machines, advanced topics in real 
variable theory. 

West Virginia University, June 12 to Ju. 21: Professor Cochran, astronomy for 
teachers, fourier series and partial differential equations; Professor Cunningham, ad- 
vanced calculus; Professor Peters, introduction to algebraic theories, group theory. July 
24 to August 30: Professor Bragg, theory of numbers, linear algebra; Mrs. Easton, spe- 
cial topics; Professor Stewart, advanced calculus, higher plane curves; Professor Vest, 
operational methods in partial differential equations. 


TRAVEL GRANTS FOR ATTENDANCE AT THE INTERNATIONAL 
CONGRESS OF MATHEMATICS 


Travel grants will be made to a number of mathematicians who wish to attend the 
International Congress of Mathematicians in Stockholm, on August 15-22, 1962. It is 
hoped that funds available through various sources may provide travel assistance for a 
considerable number of mathematicians. 

There will be a greater effort than in the past to give aid to younger people. As grants 
will be made only to those who have filed applications, it is urgent that any who wish 
to receive a grant should fill out and file an application. Younger people are urged to 
file applications so that their cases can be considered. Applications can be obtained from 
the Division of Mathematics, National Academy of Sciences, National Research Coun- 
cil, Washington 25, D. C. by requesting an application for a travel grant to the 1962 
International Congress. 

The deadline for filing of applications is November 1, 1961, and an attempt will be 
made to announce the grants by January 1, 1962. Awarding of grants will be made only 
to those persons whose applications have been received, in good order, by November 1. 
The selection will be made by a committee consisting of the regular Committee on 
Travel Grants of the Division of Mathematics of the National Academy of Sciences— 
National Research Council enlarged to include representatives of societies affiliated with 
the Division and representatives of various governmental agencies. 
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THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE EDITOR OF THE MATHEMATICS MAGAZINE 


The Board of Governors of the Association has elected Professor Robert E. Horton 
of Los Angeles City College as Editor of the Mathematics Magazine for a three-year term 
beginning January 1, 1961. 

Professor Horton has been Editor of the Problems and Questions Department of the 
Mathematics Magazine since 1953 and its Editor-in-Chief since 1959. He has been an 
engineer with Douglas Aircraft Co. 1938-39, a mathematics teacher at Black-Foxe 
Military Institute 1939-41, a mathematics teacher in the Los Angeles City Schools in 
1941, a mathematics instructor at the University of Californ’a, Los Angeles 1946-47, a 
mathematics instructor at Los Angeles City College since 1947 and since 1960 Assistant 
Dean of Instruction at Los Angeles City College. He has published numerous articles 
in the Mathematics Magazine and other publications. 

Henry L. ALDER, Secretary 


THE NOVEMBER MEETING OF THE MINNESOTA SECTION 


The annual fall meeting of the Minnesota Section of the Mathematical Association 
of America was held on November 5, 1960, at the University of North Dakota, Grand 
Forks, North Dakota. Professor Charles Hatfield, University of North Dakota, pre- 
sided at the morning session, and the Section Chairman, Professor Fulton Koehler, 
University of Minnesota, presided at the afternoon session. There were 63 persons regis- 
tered for the meeting, of whom 44 were members of the Association. 

During the brief business meeting, the Section Chairman discussed the arrangements 
for conducting the 1961 High School Mathematics Contest. 

One feature of the day’s program was a panel discussion on the use of television in 
the teaching of mathematics. The panelists were Professors Bernard Derwort, St. 
Thomas College, John Dyer-Bennet, Carleton College, and Jack Indritz, University of 
Minnesota. Professor Fulton Koehler was the moderator. The panelists, each of whom 
had had actual experience with this new medium, agreed that an increased utilization 
of audio-visual devices is inevitable, but split on whether this is desirable, with Professor 
Indritz tending to welcome the new techniques, Professor Dyer-Bennet being quite 
critical, and Professor Derwort remaining somewhat neutral. 

The following papers were presented: 


1. Mathematics in Taiwan, by Professor K. W. Wegner, Carleton College. 

Describing his year as a Fulbright Lecturer at National Taiwan University in 1959-60, the 
speaker mentioned the lack of any graduate offerings in mathematics in Taiwan, the small number 
of teachers with advanced degrees, the high standards in the courses given, the intense competition 
for admission to college, the great difficulties encountered by students in getting to foreign coun- 
tries for graduate work, the low salaries of teachers, and the activities of the research organization 
Academica Sinica. He pointed out that the basic sciences and mathematics are losing the best 
students to engineering because of the lack of opportunities at graduation. 


2. On approximation of alternating series, by Professor O. E. Stanaitis, St. Olaf College. 

The remainder of an alternating series is evaluated by special inequalities obtained from Euler's 
summation formula. This leads to fast, accurate approximations of alternating series. It has been 
shown, for example, that the series S=> (—1)"*!/n? can be approximated correctly to six 
decimal places by adding only ten terms of the series. In order to secure the same accuracy without 
evaluation of the remainder it would be necessary to calculate a thousand terms of the series. 
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3. A Monte Carlo experiment, by Mr. R. M. Collins, Jr., Minnesota Mutual Life Insurance 
Co., St. Paul, Minnesota. 

The Monte Carlo technique was used to simulate claim experience in a group of lives. To 
simulate the “exposure” of each life, a random number was compared with the probability of 
death. If the number was less than or equal to that probability, a death occurred. This was done 
for the entire group m times to simulate m years of exposure. The result was a claim distribution for 
the group. The random number supply consisted of an initial table of 1000 numbers from which 
succeeding tables were generated by an accumulation process. The experiment was performed us- 
ing a Datatron 205. 


4. Inner and outer quotients, by Professor Joong Fang, St. John’s University, Collegeville, 
Minnesota. 

Some authors in elementary analysis venture to present complex quotients as vectors, but all 
authors in vector analysis fail to mention “vector quotients” which, however, do exist, and are 
found to be as follows: 1. The inner quotient: B=cA/|A [24 CXA where A, B, and C are vectors, 
and A-B=c (ca scalar); in particular, if c=1, then B=A™; ¢.e., A-A-!=1. 2. The outer quotient: 
B=CXA/|A|?+cA if and only if A-C=0, where A XB=C, (A £0) and c is a scalar. 


5. Some singular cases of the implicit function theorem, by Professor W. S. Loud, University of 
Minnesota (by invitation). 

Singular cases of the implicit function theorem, in which the fundamental Jacobian is zero, 
arise in the study of periodic solutions of perturbed differential equations. The problem of solving 
the system F(x, y, 2)=G(x, y, z)=0 for x and yas functions of z is treated, where at (0, 0, 0), F 
=G=F,G,—G,F,=0. The cases are analyzed in which a knowledge of the partial derivatives of F 
and G at (0, 0, 0) through order three is sufficient to resolve the problem of existence and local be- 
havior of solutions. The technique can be extended to more general systems. 


6. A definition of functions on the strength of an operative logic, by Professor Joong Fang, St. 
John’s University, Collegeville, Minnesota. 

This is a sequel to Inverse functions vs. “converse” functions (this MONTHLY, vol. 66, p. 947), 
which is further founded here on an operative logic (in the spirit of E. Lorenzen’s Einfiihrung in die 
operative Logik und Mathematik). The order of operators with respect to operands is articulated 
by the proto-logical “sense” of the relation with respect to its “referent” and “relatum,” (in the 
spirit of B. Russell’s Introduction to Mathematical Philosophy). A function as such, (i.e., an opera- 
live set of any logical type) is then generally denoted by a set of dyadic m-tuples, (x, +++ ,n), 
where the elements of the set, each of which represents a set of the first type, are always grouped 
into two in compliance with the principle of ordered one-to-one correspondence. 

Murray BRADEN, Secretary 


THE JANUARY MEETING OF THE NORTHERN CALIFORNIA SECTION 


The twenty-third annual meeting of the Northern California Section of the Mathe- 
matical Association of America was held at San Jose State College, January 14, 1961. 
Professor S. P. Hughart, Chairman of the Section, presided at the afternoon session and 
at Session I (research papers) in the morning. Professor D. \W. Blakeslee, Vice-Chairman 
of the Section, presided at Session II (papers on the teaching of mathematics). There 
were 150 persons in attendance, including 110 members of the Association. 

At the business meeting the resignation of Professor Roy Dubisch as Secretary- 
Treasurer was accepted and a resolution was passed expressing appreciation for his 
services during the past years. Professor B. J. Lockhart, U. S. Naval Postgraduate 
School, was elected Secretary-Treasurer for a three-year term and Professor G. E. Latta, 
Stanford University, was elected Vice-Chairman. The Chairman for next year is Pro- 
fessor D. W. Blakeslee, San Francisco State College, and Professor S. P. Hughart, 
Sacramento State College, is the Program Chairman. 
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By invitation of the Section, two addresses were given. Professor Daniel Zelinsky, 
Northwestern University and University of California, Berkeley, spoke on Functors, 
and Professor Ginter Lumer, Stanford University, spoke on Differential Equations. 
Heuristics and Modern Methods. 

The following papers were presented: 


1. On the construction of T-forms, by Professor Dmitri Thoro, San Jose State College. 

Theorems are obtained for the construction of T-forms with given invariants and leading 
coefficient. These results are then used to determine integers represented by certain indefinite 
ternary quadratic forms. 


2. On a semantic construction of intuitionistic logic, by Professor V. H. Dyson, San Jose State 
College. 

On the basis of a Gentzen-type formalization of Heyting’s first order predicate calculus, PC,,, 
a notion of validity is introduced with respect to binary trees. This is shown to be equivalent to the 
topological interpretation over the totality of open subsets of Cantor’s discontinuum. Then an 
intuitionistically correct proof is given for the equivalence between the weak completeness of PC, 
and a certain second order formula. This formula seems to be of basic significance in various con- 
texts with intuitionistic logic and analysis. The extent of its validity is as yet unknown. Thus the 
major open problem resulting from this paper is an investigation of intuitionistically meaningful 
notions of a function in the light of this formula. 


3. The Diophantine equation x*+y?+2?=m?, by Mr. R. S. Spira, University of California, 
Berkeley. 

This equation was first solved by L. E. Dickson, giving the parametric solution: x = 2(ut—vw), 
y=2(uw—vt), s=u?+v?-—w?-#2, m=u?+v?+w?+722. Skolem (1941) gave an incorrect algorithm 
to find u, v, w, t given x, y, z, m. A correct form of this algorithm is given in this paper. Steiger 
(1956) empirically found a set of seven conditions on the parameters to assure each primitive solu- 
tion being obtained once and only once. It is shown in this paper that these conditions can be 
satisfied using the correct form of Skolem’s algorithm, but that the uniqueness proof involves a 
difficult unsolved problem connected with Brahmagupta’s product formula: (a?+b*)(c?+d?) 
=(ac+bd)?+(ad—bc)?. 


4. An experimental test of an heuristic suggestion due to Pélya, by Professor C. M. Larsen, San 
Jose State College. 

In How to Solve It, G. Pélya presents a list of heuristic suggestions for solving problems, in- 
cluding the following: Do you know a related problem? Can you use its result? Can you use its 
method? To investigate the utility of this hint, two sets of problems and solutions were prepared. 
One set made explicit reference to the hint; the second set, otherwise the same, did not. These 
materials were then given to matched pairs of students. Their scores on the problems were ap- 
proximately equal, but students who had the hint explicitly available solve the problems in sig- 
nificantly less time. 


5. Some remarks on definition by induction, by Professor C. A. Hayes, University of California, 
Davis. 

The principle of definition by induction is one usually glossed over rather casually, yet it 
is of great importance and should be thoroughly understood by high school mathematics teachers 
The speaker's aim is to cast some light into this corner of mathematics and perhaps provide teach- 
ers with an approach suitable for presentation to bright high school students. 


6. Inequalities in calculus, by Professor L. H. Lange, San Jose State College. 
Several examples of the use of some traditional inequalities in solving extremum problems 
without the formal machinery of calculus are discussed, 
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7. Change in student attitudes towards mathematics in the last five years, by Professor D. A. Nor- 
ton, University of California, Davis. 

A questionnaire given five years ago to about five hundred entering freshman at the Univer- 
sity of California at Davis testing several hypotheses concerning the formation of attitudes to- 
wards mathematics was repeated this fall on a group of about eight hundred entering freshman for 
the purpose of testing change in attitudes. The study revealed, as expected, that five years of 
propaganda has produced a decided positive shift in the student attitudes toward mathematics. 
This shift was considerably greater among the male students than among the female. 


8. The formula for inverting a matrix, or, when is an adjoint not an adjoint, by Dr. A. B. Novi- 
koff, Stanford Research Institute. 

The formula for the entries of A~!, where A is a nonsingular m Xn real matrix is one of a class 
of similar formulas all involving (i) pattern of plus and minus ones; (ii) the computation of minors; 
(iii) the taking of a transpose; and (iv) one lone operation of division, namely by the determinant 
of A to some power. In the special case of the formula for A“, an auxiliary matrix of “cofactors” 
is introduced and called (by some authors) the “adjoint” of A. These formulas are all derived by 
exterior algebra, and it is shown how the transpose operation results. 

Roy Dusisca, Secretary 


PROPOSED AMENDMENTS TO THE BY-LAWS OF THE M.A.A. 


At the business meeting of the Association to be held at Oklahoma State University 
in Stillwater, Oklahoma, on Wednesday, August 30, 1961, motions will be made to 
amend the By-Laws as follows: 


A. That ArtIcLE II be amended to read: 

1. There shall be two classes of members, ordinary and institutional. 

2. Any person interested in the field of collegiate mathematics shall be eligible for election to 
ordinary membership in the Association. 

3. Any institution, academic or corporate, interested in the support of collegiate mathematics 
shall be eligible for election to institutional membership in the Association. 

4, Election to membership shall be by vote of the Board upon written application from the 
individual or institution seeking admission. In the case of individuals the application shall be en- 
dorsed by two ordinary members of the Association. 

5. (The same as ArTICLE II, Section 3, in the present By-Laws). 


B. That the last two words of ARTICLE VI, Section 5, be revised to read: “ordinary members.” 
C. That ArticLe VII be amended to read: 


1. Ordinary members of the Association shall pay an initiation fee of two dollars ($2) at 
the time of election. The Board of Governors may authorize the admission to ordinary membership 
of individuals and classes of applicants without payment of the initiation fee. 

2. The annual dues of each ordinary members shall be five dollars ($5), including a subscrip- 
tion to the official journal. 

3. The fees, dues, and privileges of institutional members of the Association shall be estab- 
lished from time to time by the Board of Governors. 

4. All dues shall be payable on the first of January of each year. Should the annual dues of any 
member remain unpaid beyond a reasonable time, that member shall be dropped from the list after 
due notice. 

5. (The same as ArTICLE VII, Section 4, in the present By-Laws.) 

6. Any ordinary member who .. . (otherwise the same as ARTICLE VII, Section 5, in the 
present By-Laws). 

HENRY L. ALDER, Secretary 
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BY-LAWS OF THE MATHEMATICAL ASSOCIATION OF AMERICA (INC.) 
(As amended to February 1, 1961) 


ARTICLE I—NaME, PURPOSE AND CORPORATE SEAL 


1. This organization shall be known as 


THE MATHEMATICAL ASSOCIATION OF AMERICA (INCORPORATED) 


2. Its object shall be to assist in promoting the interests of mathematics in America, especially 
in the collegiate field, by holding meetings in any part of the United States or Canada for the 
presentation and discussion of mathematical papers, by the publication of mathematical papers, 
journals, books, monographs, and reports, by conducting investigations for the purpose of im- 
proving the teaching of mathematics, by accumulating a mathematical library and by codperating 
with other organizations whenever this may be desirable for attaining these or similar objects. 

3. The Corporate Seal of the Association shall have inscribed thereon the name of the As- 
sociation and the words “Corporate Seal—lIllinois.” 


ARTICLE II—MEMBERSHIP 


1. Any person who is interested in the field of collegiate mathematics shall be eligible for 
election to membership in the Association. 

2. Election to membership shall be by vote of the Board upon written application from the 
individual seeking admission endorsed by two members of the Association. 

3. Those who were admitted to membership in The Mathematical Association of America 
(unincorporated) prior to October 1, 1920, and were in good standing as such on that date, were 
thereby admitted to membership in this Association (Incorporated). 


ArticLe III—Boarp oF GOVERNORS AND OFFICERS 


1. The Officers of the Association shall be a President, a First Vice-President, a Second Vice- 
President, an Editor-in-Chief of the Official Journal (hereinafter called the “Editor”), a Secretary, 
a Treasurer, and an Associate Secretary. 

2. There shall be a Board of Governors (hereinafter called the “Board”), to consist of the 
Officers, the Ex-Presidents for terms of six years after the expiration of their respective presidential 
terms, and of additional elected members (hereinafter called “Governors” ). It shall be the function 
of the Board to supervise all scholarly and scientific activities of the Association, to administer 
and control these activities, and to authorize expenditures of funds of the Association, except that 
at the demand of ten or more members of the Board, or at the demand of forty or more members of 
the Association, any proposal to alter or initiate a matter of policy shall be referred to the general 
membership of the Association for its decision. All members of the Board shall hold over until their 
respective successors are selected or appointed and qualify. 

3. There shall be an Executive Committee, advisory to the Board, and consisting of the Presi- 
dent, the two Vice-Presidents, the Editor, the Secretary and the Treasurer. It shall be the function 
of this Committee to review continually the policies and activities of the Assocation, to plan and 
organize new activities, to formulate in broad outline the programs of meetings and of publications, 
and in general to consider all matters of importance or of interest to the Association. This com- 
mittee shall prepare the agenda for meetings of the Board, and shall analyze the implications and 
aspects of all matters which are to come before the Board for decision. It shall present to the Board 
the viewpoints suggested by such analyses, as well as all such facts as may seem pertinent, or as 
may in any way facilitate the Board's work. 

4. A statement regarding any proposed action of the Board which makes or alters a question 
of policy shall be published in the official journal, or notice of such proposed action shall be mailed 
to each member, before final action has been taken, so that members of the Association may make 
known to the Board their individual views. 
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5. The Board shall have authority to fill vacancies ad interim in any office, including vacancies 
in the Board, and to make any other appointments necessary for the transaction of the business 
of the Association. 

6. At all meetings of the Board of Governors a quorum shall consist of not less than five (5) 
members and no business may be validly transacted at a meeting at which less than a quorum is 
present; provided that any meeting of the Board, whether or not a quorum be present, may be ad- 
journed to a specified time and place by a majority of the members present without notice to the 
members at large other than announcement at such meeting. Informal action based on a mail 
ballot by the members of the Board, if ratified at a properly convened meeting of the Board, shall 
be as valid and effective as if originally authorized at such meeting. 

7. There shall be a Finance Committee responsible to the Board; at the direction of the Board 
it shall receive and administer the funds of the Association, control its properties and investments, 
make its contracts, and exercise such powers as may be delegated to it by the Board. This com- 
mittee shall consist of four members, including the Secretary and the Treasurer. 

8. (a) The Officers ard Governors of the Association shall be elected in part by the Board, 
in part by the general membership, and in part by the membership in the Sections of the Associa- 
tion or by the membership in constituencies authorized by the Board for territory where Sections 
do not exist. 

(b) The membership at large shall elect in alternate years respectively a President and a First 
Vice-President, each for a term of two years, and shall elect each year two Governors, for terms of 
three years. 

(c) The membership in each Section shall elect triennially a Governor for a term of three 
years. For these elections, at least two nominations shall be submitted to the members by a com- 
mittee appointed for that purpose by the Chairman of the Section. A Governor who has moved 
permanently from the Section by which he was elected shall be considered to have ended his term 
of office on the Board. If the Governor has moved from the Section because he is no longer em- 
ployed there, it shall be interpreted that he has moved permanently from the Section. 

(d) The Board shall elect at appropriate times by ballot and for the terms stated: a Second 
Vice-President for two years; an Editor, a Secretary, a Treasurer, and an Associate Secretary, each 
for five years; and members of the Finance Committee (other than the Secretary and the Treasurer) 
for four years. 

(e) The President shall be ineligible for reélection. The Vice-Presidents, the Editor, and the 
Governors shall be eligible for reélection only after an interim equal to their respective terms of 
office. 

(f) Elections by the Board shall be made from nomination by the Executive Committee. At 
least two nominations shall be made for each office to be filled in the case of the Second Vice- 
President and the members of the Finance Committee, and the Board may in any case reject all 
nominations made and call for a new list. 

(g) The names of members to be printed upon the ballots, together with blank spaces in the 
case of elections by the general membership, shall be determined by a Nominating Committee to 
be appointed annually for that purpose by the President with the approval of the Board. Approxi- 
mately six months before the date of the annua! meeting all members shall be given an opportunity 
to nominate by mail a candidate for each office to be filled by the members for the ensuing year. 
Approximately one month before the annual meeting the Nominating Committee shall select a 
nominee for President out of the three persons who received the most votes for this office in the 
nominations; the Nominating Committee shall furthermore select two candidates for each other 
office to be filled by the members, one being the person who received the highest vote in the nomina- 
tions and the other being selected from among the several nominees next in order. The election 
shall be by mail or in person and shall close on the day of the annual meeting. 

9. The President shall be the Executive Officer of the Association, shall preside at all meet- 
ings of the Board of Governors and at the annual meeting of the Association. He shall have the 
usual duties pertaining to his office and such other duties as may from time to time be assigned 
him by the Board of Governors. 
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10. In the absence of the President, the First Vice-President (or in his absence the Second 
Vice-President) shall have and exercise the powers of the President. The Board of Governors may 
assign to the Vice-Presidents such duties as may from time to time be determined. 

11. The Secretary shall have the usual duties pertaining to his office, including the custody of 
the records of the Association and of its Corporate Seal, the keeping of minutes of the meetings of 
the Board of Governors and of the annual meeting and special meetings and the giving of due notice 
of all regular and special meetings of the Association and of the Board of Governors. The Secretary 
shall also have the duty of seeing that whenever Governors are elected, including the election of 
Governors to fill vacancies, a Certificate, under the Seal of the Association, giving the names of 
those elected and the term of their office, shall be recorded in the Office of the Recorder of Deeds for 
Cook County, Illinois. Such Certificates shall be signed by the Secretary and verified by oath of the 
President. 

12. The Treasurer shall have the usual duties pertaining to his office including the collection 
of dues and the supervision and sefekeeping of the funds of the Association. 

13. (a) There shall be an Executive Director who shall be a paid employee of the Association. 
He shall have charge of the central office of the Association and shall carry out such other duties as 
may be assigned to him by the Board. He shall be responsible to the Board and shall attend meet- 
ings of the Board, the Executive Committee, and the Finance Committee, but he shall not be ex 
officio a member of these bodies. 

(b) The Executive Director shall be elected by the Board under terms and conditions of em- 
ployment fixed by the Finance Committee. 


ARTICLE IV—MEETINGS 


1. A meeting of the Association shall be held annually, at such time and place as the Board 
may direct. Special meetings of the Association may be called from time to time by the Board, or 
while the Board is not in session by the President of the Association, to be held at such time and 
place as may appear from the call. 

2. The Board shall hold a meeting each year immediately preceding the annual meeting of 
the Association. Further meetings of the Board may be held from time to time at the call of the 
President or of any three (3) members of the Board. 

3. Notice of any meeting of members of the Association shall be given by the Secretary at 
least thirty (30) days prior to the date set for each meeting. Notice of all meetings of the Board 
other than the regular meetings provided in Section 2 shall be given to each member of the Board 
at least fifteen (15) days prior to the date set therefor. 

4. Any member of the Association or of the Board may waive notice with the same effect as 
if due notice had been given him. 

5. At all meetings of the Association a quorum shall consist of not less than twenty-five (25) 
members and no business may be validly transacted at a meeting at which less than a quorum 
is present; provided that any meeting of the Association, whether or not a quorum be present, may 
be adjourned to a specified time and place by a majority of the members present without notice 
to the members at large other than the announcement at such meeting. 

6. Members may take part and vote in person or by proxy at all meetings of the Association. 


ARTICLE V—SECTIONS 


1. Any group of not less than ten (10) members of this Association may petition the Board 
for authority to organize a Section of the Association for the purpose of holding local meetings. 
The Board shall have power to specify the conditions under which such authority shall be granted. 
The by-laws of each Section when organized and any subsequent changes in these by-laws must 
be approved by the Board. The Board shall maintain general supervision over the activities of all 
Sections. 

2. The Association shall not be obligated to pay from its treasury any of the expenses of such 
Sections except as the Board may provide. 
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ARTICLE VI—OFFICIAL PUBLICATIONS 


1. The Association shall publish an official journal, which shall be sent free to all members 
of the Association in accordance with Article VII. 

2. The Board shall have full control of the publication and sale of the official journal and of 
all other official publications. 

3. There shall be appointed by the Board a body of Associate Editors who shall give assistance 
in connection with the official journal. 

4. The Board shall from time to time, as the need arises, make special provision for the 
management of any other official publications. 

5. The Board shall fix the price of the official journal and of any other official publications 
of the Association, but in no case shall the journal be sold to nonmembers for less than the annual 
dues of individual members. 


ARTICLE VII—DvEs 


1. Members of the Association shall pay an initiation fee of two dollars ($2) at the time of 
election. The Board of Governors may authorize the admission to membership of individuals and 
classes of applicants without payment of the admission fee. 

2. The annual dues of each member shall be five dollars ($5), including a subscription to 
the official journal. 

3. All dues shall be payable on the first of January of each year. Should the annual dues of 
any member remain unpaid beyond a reasonable time, his name shall be dropped from the list 
after due notice. 

4. New members entering the Association after April 1 of any year shall have their dues pro- 
rated for the balance of the year, except when they desire to receive the full current volume of the 
official journal. 

5. Any member who because of age is no longer in active service, who is in good standing at 
the time of his retirement and who has been a member of the Association for twenty years, may, 
upon notifying the Secretary of said retirement, be exempt from the payment of dues, with the 
privilege of obtaining the official journal at an annual cost of two dollars ($2). 


ARTICLE VIII—AMENDMENTS TO THE ARTICLES OF ASSOCIATION AND By-Laws 


1. Changes in the Articles of Association or amendments to the By-Laws may be made at 
any annual meeting of the Association, or at any adjourned session, thereof, or at any special 
meeting of the Association called for such purpose, by a two-thirds (%) vote of those present and 
entitled to vote; provided that due notice concerning such amendment shall have been printed in 
the official journal, or mailed to each member, at least one (1) month before the date of such 
meeting. The Secretary shall give such due notice when so instructed by a vote of the Board of 
Governors or when so petitioned by at least forty members of the Association. 

2. No changes in the Articles of Association shall have legal effect until a certificate thereof, 
verified by oath of the President and under Seal of the Association, attested by the Secretary, 
shall be filed in the office of the Secretary of State of the State of Illinois and recorded in the office 
of the Recorder of Deeds for Cook County, IIlinois. 
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THE EMPLOYMENT REGISTER 


The Mathematical Sciences Employment Register, established by the American 
Mathematical Society, the Mathematical Association of America, and the Society for 
Industrial and Applied Mathematics, will be maintained at the Summer Meeting at 
Oklahoma State University, Stillwater, Oklahoma, on August 29, 30 and 31, 1961. The 
Register will be conducted in the Terrace Room from 9:00 to 5:00 on each of these three 
days. 

There is no charge for registering either to job applicants or to employers, except 
when the Late Registration Fee for employers is applicable. Provision will be made for 
anonymity of applicants upon request and upon payment of $1 to defray the cost in- 
volved in handling anonymous listings. 

Job applicants and employers who wish to be listed will please write to the Em- 
ployment Register, 190 Hope Street, Providence 6, Rhode Island, for application forms 
and for position description forms, which must be completed and returned to Providence 
not later than August 4, 1961, in order to be included free of charge in the listings at the 
meeting in Stillwater, Oklahoma. Forms which arrive after this closing date, but before 
August 14, will be included in the Register Display at the meeting for a Late Registra- 
tion Fee of $3.00, and will also be included in the printed listings, but not until ten days 
after the meeting. The printed listings will be available for distribution both during and 
after the meeting. 

It is essential that applicants and employers register at the Employment Register 


Desk promptly upon arrival at the meeting to facilitate the arrangement of appoint- 
ments. 


CALENDAR OF FUTURE MEETINGS 
Forty-second Summer Meeting, Oklahoma State University, Stillwater, Oklahoma, 
August 28-30, 1961. 
Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24- 
26, 1962. 
The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MOUNTAIN 

ILLINOIS 

INDIANA 

Iowa 

KANSAS 

KENTUCKY 

Tulane University, 
New Orleans, Louisiana, February 16-17, 
1962. 

MARYLAND-DiIstTRICT OF COLUMBIA-VIRGINIA 

METROPOLITAN NEW YORK 

MICHIGAN 

MINNESOTA 

Missouri 

NEBRASKA 

NEw JERSEY 

NORTHEASTERN, University of Vermont, Bur- 
lington, June 20, 1961. 


NORTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

OnxIO 

OKLAHOMA 

Paciric NorTHWEsT, University of Washing- 
ton, Seattle, June 17, 1961. 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocky MountTAINn 

SOUTHEASTERN 

SOUTHERN CALIFORNIA, Long Beach State Col- 
lege, March 9, 1962. 

SOUTHWESTERN 

TEXAS 


Upper New York STATE 
WISCONSIN 
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Careers in 


Mathematics 


Vitro’s increased activities in the field of Research 
& Development have created career opportunities for 
men with these interests and qualifications: 


MATHEMATICAL STATISTICIANS 


MS or PhD for conducting and consulting on analytical 
studies in a wide variety of applications, including informa- 
tion theory, weapons systems analysis, experimental design, 
data treatment. Should be familiar with some of the follow- 
ing—Monte Carlo procedures, Markov processes, decision 
theory, sample data systems, and have had 3-5 years industrial 
experience in implementing these techniques. Position is in 
the Information Analysis Group. 


OPERATIONS RESEARCH ANALYSTS 


MA or PhD in Mathematics, Statistics or Physics. Conduct 
and direct operations research studies, principally in the 
areas of weapons systems evaluation, ballistic missile de- 
fense, anti-submarine warfare and electronic countermeas- 
ures. Should have experience in some of the following areas: 
applications of game theory, linear programming, Monte 
Carlo techniques, queueing theory and model construction. 


& Our modern laboratory is located in a suburban area with 
easy access to the cultural and educational facilities of met- 
ropolitan New York and New Jersey. Liberal benefits in- 
clude a tuition refund plan and relocation allowances. 


Please send resume to Mr. S. Roberts. 


Division of Vitro Corporation of America 
200 Pleasant Valley Way, West Orange, New Jersey 
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MATHEMATICIANS 


STATISTICIANS 


We invite your investigation of these 
career positions in Southern California 


MATHEMATICIAN to develop programs that transform design intent into 
the definitions required for numerically controlled tools. Will mathematically 
define rocket engine components. A degree in Mathematics is required. 


RESEARCH STATISTICIAN to participate in planning long range rocket 
research and development programs, with the majority of time spent in sta- 
tistics research. Will take part in the development of statistical and mathemat- 
ical methods for optimizing a set of experimental designs for large, complex 
programs. An advanced degree in Statistics is preferred. 


PROGRAMMER experienced in the application of high speed digital com- 
puters to scientific and engineering problems. Rocketdyne currently possesses 
an IBM 7090, and the company is recognized nationwide as a leader in devel- 


oping new techniques in the digital computing field. A degree in Mathematics 
is preferred. 


RELIABILITY STATISTICIAN to perform analytical investigations 

requiring the use of reliability techniques of measurement, synthesis, and 

prediction, Will conduct studies to determine relationships between reliability 

and other parameters. A degree in Statistics or Engineering with statistical 

training is required. 

Send inquiries to Mr. N. E. Stoetzel, Professional Employment Office, 
6633 Canoga Avenue, Canoga Park, California 


ROCKETDYNE 


DIVISION OF NORTH AMERICAN AVIATION 
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PLOTTING PATHWAYS 
IN SPACE 


A special group of engineering-oriented mathematicians (and 
mathematics-oriented engineers) at DSD is exclusively concerned 
with both theoretical and practical sides of astrodynamics and 
celestial mechanics. Space probes... near-earth satellites...lunar 
satellites and missiles...all fall within their range of interests. 
In addition, the statistical problems of data interpretation and 
mathematical techniques of vehicles guidance are under 
investigation. 

The group operates in an informal, academic atmosphere. Staff 
members enjoy direct access to the best computation equipment 
available — including an IBM 7090, a 300 amplifier analog com- 
puter, a complete telemetry station, and the finest microwave 
instrumentation in the free world (MISTRAM). 


Although many contracts are in progress, strong encouragement 
is also given to a wide latitude of independent investigations. 
(One of the results of this policy was the creation of GEESE — 
General Electric Electronic System Evaluator.) 


You are cordially invited to look into the immediate opportunities 

in our expanding astrodynamics group...or, if you are an expe- 

rienced electronics engineer interested in broad systems assign- 

ments, we’ll be glad to discuss current openings in several 
other equally challenging program areas at DSD. 


“ates Write informally, or forward your resume to 


» Mr. E. A. Smith, Box 6-ME 


DEFENSE SYSTEMS DEPARTMENT 


7" & Department of the Defense Electronics Division 


GENERAL @@ ELECTRIC 


Northern Lights Office Building, Syracuse, New York 
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THE KNOLLS ATOMIC POWER LABORATORY 
.. Where Achievements In Research 


Selective program expansion—and com. 

Are Applied Today mencement of applied research and develop. 
—— ment projects in new and promising areas of | 

nuclear reactor and power plant technology | 


—have generated several new openings of un. 

nh eve op usual potential at KAPL. 
Positions are immediately available in: 
Electrical Systems Design / Instrumenta. 


9 
Into Tomorrow's tien Equipment, / Contra 


Process Metallurgy / Welding Engineer. > 


ing / Materials Design Analysis / Experi- 

Nuclear Systems mental Physics (PhD) / Theoretical Phys- 

_— ics (PhD) / Nuclear Engineering / Sta- 

tistical Design and Analysis / Program. 
ming 


Forward your resume in confidence to Mr. F. 
W. Snell, Dept. 6-ME. 


Knolls Alomie Power Laboratory 


OPERATES FOR AEC OY 


GENERAL @@ ELECTRIC 


Schenectady, New York 
3 


FILM MANUALS 


Two Film Manuals have been prepared as supplements to the films of the 
same name which were produced by the M.A.A. Committee on Production 
of Films. Each Manual contains an approximation to the words spoken 
in the film, supplementary material to amplify the treatment of the 
subject and a number of problems. 


MAA Film Manual #1, MATHEMATICAL INDUCTION, by Leon 
Henkin 


MAA Film Manual #2, THEORY OF LIMITS, by E. J. McShane 


Copies of the manuals may be purchased at $1.00 each from: 


Harry M. Gehman, Executive Director 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 
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THE SLAUGHT MEMORIAL PAPERS 


The Herbert Ellsworth Slaught Memorial Papers are a series of 
brief expository pamphlets (paper bound) published as supplements 
to the American Mathematical Monthly. The following numbers have 


been published recently: 


3. Proceedings of the Symposium on Special Topics in Applied 


Mathematics. Nine articles by various authors. iv + 73 pages. 


4. Contributions to Geometry. Eight articles by various authors. iv + 


75 pages. 


5. The Conjugate Coordinate System for Plane Euclidean Geometry, 
by W. B. Carver. vi + 86 pages. 


6. To Lester R. Ford on His Seventieth Birthday. A collection of 


fourteen articles. vi + 106 pages. 


7. Introduction to Arithmetic Factorization and Congruences from 
the Standpoint of Abstract Algebra, by H. S. Vandiver and Milo W. 
Weaver. iv + 53 pages. 


8. Elementary Point Set Topology, by R. H. Bing. iv + 58 pages. 


9. A Contemporary Approach to Classical Geometry, by Walter Pre- 
nowitz. iv + 67 pages. 


Copies at $1.25 each postpaid may be ordered from: 


HARRY M. GEHMAN, Executive Director 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 
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Ready in May! 
INTRODUCTORY 
TOPOLOGY 


STEWART SCOTT CAIRNS, 
University of Illinois 


A fresh treatment of topology, with emphasis 
on the fundamental concepts and the principal 
results of homology theory, both in their com- 
binatorial development and in their application 
to topological spaces. First, some of the prop- 
erties of linear graphs and of surfaces are 
presented in such a way as to give an intuitive 
geometric impression of the nature of topology. 
Then enough set-theoretic topology is given to 
motivate the subsequent combinatorial theory 
and to provide a background for its geometric 
interpretation. 


Cohomology groups are defined, and are 
used in connection with the duality theorems 
of Poincaré and Lefschetz. Certain aspects of 
homotopy theory are treated, and there is a 
chapter on the fundamental group and covering 
complexes. The essential facts from group 
theory are collected in an appendix. Nearly 
400 student exercises. 196]. 275 pp. $8.75 


ANALYTIC GEOMETRY 


AND CALCULUS 


HERBERT FEDERER, Brown University; and © 
BJARNI JONSSON, University of Minnesota 


New! A modern development of analytic geom™ 
etry and differentia] and integral calculus ig’ 
the abstract framework of set theory. Defink’ 
tions and theorems are precisely stated; proofg, 
and solutions are given in detail. Aided by 
hundreds of drawings, book stresses intuitive” 
geometric motivation for basic concepts of the” 
calculus. Instructor's Manual available. 1961) 


"MATRICES 


WILLIAM VANN PARKER, Auburn University; 
and JAMES CLIFTON EAVES, Fs 
University of Kentucky 


A class-tested, logical development of the theory” 
of matrices which introduces the subject: 
through linear forms and systems of equations, 
Makes full use of the rank canonical matrix” 
and the elementary transformation matricea” 
“Well-written, clear explanation.”—B. H. Am 
NOLD, Oregon State University. 1960. 195 ae 
$7. 


THE RONALD Press COMPANY 


15 East 26th Street, New York. 10, New York 


assignments 


ORDNANCE RESEARCH LABORATORY 
THE PENNSYLVANIA STATE UNIVERSITY 


APPLIED MATHEMATICIANS AT THE M.S. AND PH.D. LEVEL 
with background and interest in any of the following 


CODING THEORY 
STATISTICAL COMMUNICATION THEORY 
INFORMATION PROCESSING SYSTEMS 


APPLICATION OF DECISION THEORY TECHNIQUES 
TO SYSTEM DESIGN 


Opportunities for Graduate Study and/or Teaching Combined with R/D 


Academic appointments to qualified applicants 


Send Resume to 


Arnold Addison, Personnel Director 
Box 30, University Park, Pa. 
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Upcoming Books 


STATISTICAL DECISION 
THEORY 


By LIONEL WEISS, Cornell Univer- 
sity. McGraw-Hill Series in Probabil- 
ity and Statistics. Ready in August, 
1961. 


A text describing and developing modern 
statistical decision theory at an intermediate 
mathematical level. The first four chapters 
develop the necessary probability theory. 
The next four chapters cover statistical de- 
cision theory, including linear programming 
as a computational tool and problems in- 
volving making a sequence of decisions 
over time. The final chapter develops the 
standard techniques of conventional statis- 
tica] theory as special cases of statistical 
decision theory. Requires elementary cal- 
culus. 


INTRODUCTION TO 
PARTIAL DIFFERENTIAL 
EQUATIONS 


By DONALD GREENSPAN, Purdue 
University. International Series in 
Pure and Applied Mathematics. 
Ready in August, 1961. 


Designed for a one-semester course at an 
advanced level, this text is particularly 
suited for undergraduate and graduate stu- 


dents who do not have a previous knowl- 


edge of ordinary differential equations, 
Fourier series, and complex variables. Re- 
quiring only a facility with advanced calcu- 
lus, the text emphasizes second order equa- 
tions, and explores both practical methods 
of solution and the unifying theory under- 
lying the mathematica] superstructure. 


AN INTRODUCTION TO 
INFORMATION THEORY 


By F. M. REZA, Syracuse University. 
The McGraw-Hill Electrical and 
Electronic Engineering Services. 
Ready in July, 1961. 


This book will consist of an introductory 
treatment of basic concepts in probability 
theory, followed by an introductory treat- 
ment of information theory concepts. De- 
signed for a two-semester course for first 
year graduate students. 


from McGraw-Hill 


MATRICES AND VECTORS 


By JACOB T. SCHWARTZ, New 
York University. Ready in Septem- 
ber, 1961. 


An elementary, practical introduction to 
matrix algebra designed for the senior high 
school or early college student and intended 
to bring the relatively inexperienced student 
to a point where he can appreciate some 
sophisticated approaches to mathematics. 
Covers algebra of matrices; the minimal 
equation and its use in inverting matrices; 
systems of linear equations; geometry of 
vectors in 2, 3, and n-dimensions; and some 
special additional topics in the algebra and 
analysis of matrices. 


ELEMENTS OF QUEUING 
THEORY WITH 
APPLICATIONS 


By THOMAS L. SAATY, Office of 
Naval Research. Ready in Septem- 
ber, 1961. 


This book presents a variety of queuing 
ramifications, methods of treatment, and in 
general provides a broad account of the 
rapid development in this challenging field. 
Most of the fundamental ideas of queues 
are discussed and developed. Many appli- 
cations are described and discussed, in addi- 
tion to a discussion of both Poisson and 
non-Poisson queue with different queuing 
disciplines. Bibliography of queues included. 


SURVEY OF NUMERICAL 
ANALYSIS 


Edited by JOHN TODD, California 
Institute of Technology. Ready in 
September, 1961. 


The work of 14 nationally known authors, 
this book covers numerical analysis, both 
classical and modern, together with ac- 
counts of certain areas of mathematics and 
statistics which support it yet are not ade- 
quately covered in current literature. The 
first third of the book provides a basic train- 
ing in numerical analysis and the remain- 
der of the text is devoted to accounts of cur- 
rent practice in solving, by high speed 
equipment, special types of problems in 
the physical sciences, engineering and eco- 
nomics. 


Send for copies on approval 


McGraw-Hill Book Company, Inc. 


330 West 42nd Street 


New York 36, New York 
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MATHEMATICS TEXTBOOKS FROM MACMILLAN 


ARITHMETIC: An Introduction to Mathematics 
by L. Clark Lay, Orange County State College 
The Allendoerfer Mathematics Series 

This text combines a mathematically precise foundation in arithmetic with an introduc- 
tion to fundamental material in algebra and higher mathematics that will be continually 
valuable in advanced work. Features of the text include a rigorous approach to all con- 
cepts, in the manner of more advanced courses; use of such concepts of modern mathe- 
matics as inequalities, mathematical structure, conditional equations and identities, and 
extensive use of graphic aids. It is suitable for introductory, remedial, and teacher- 
training courses. 

1961 $22 pages $4.50 


UNIFIED CALCULUS AND ANALYTIC GEOMETRY 

by Earl D. Rainville, University of Michigan 

This text offers a careful treatment of basic ideas and manipulative techniques. It is 
noteworthy for the unusually successful balance achieved between rigorous analysis and 
discursive illustrative material; between calculus and analytic geometry. This detailed 
study is followed by a five-chapter introduction to differential equations. Careful attention 
is given to topics that are of primary value in more advanced courses, to provide a sufficient 
foundation for engineering and science students, as well as those majoring in mathematics. 
The text is supplemented by 367 illustrations and more than 5,000 carefully constructed 
exercises. 

196] 724 pages $8.50 


TABLES OF INTEGRALS AND OTHER MATHEMATICAL DATA, 

Fourth Edition 

by Herbert Bristol Dwight, formerly of 

Massachusetts Institute of Technology 

In the Fourth Edition of this standard reference for mathematics courses, the section on 
definite integrals has been considerably enlarged, and a group of integrals that result in 
elliptic integrals has been added. Several numerical tables are given in the appendix, and 


trigonometric tables are given not only in the older units of degrees, minutes, and seconds, 
but also in hundredths of degrees. Spring, 1961 


FUNDAMENTALS OF MATHEMATICS, Revised Edition 

by M. Richardson, Brooklyn College 

This text brings elementary aspects of recent mathematical developments within the reach 
of the liberal arts student. Emphasis is on fundamental concepts and applications rather 
than formal techniques. Discussion of mathematical applications is supplemented by his- 
torical and biographical material that traces the evolution of the cultural and practical 
significance of mathematics. Among topics treated are electronic computers, information 
theory, Boolean algebra, linear programming, theory of games, mathematics of political 
structures, inequalities, individual and social preferences, and algebra of propositions 
and truth tables. 

1958 507 pages $6.75 


ARITHMETIC FOR COLLEGES, Revised Edition 

by Harold D. Larsen, Albion College 

Primarily for prospective elementary and secondary school teachers, this practical, mature 
study provides a comprehensive analysis of the theory and practice of arithmetic. Funda- 
mental operations are treated historically and logically, short methods are described, and 


methods of checking are stressed. Particular attention is given to approximate numbers 
and computation. 


1958 286 pages $5.50 


The Macmillan 
She Company 60 FIFTH AVENUE, NEW YORK II, N.Y. 


A Division of The Crowell-Collier Publishing Company 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 
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